I have had similar problems to the point where I getting really upset about it. My symptoms have been exactly as you describe. Locking textures helps to some degree, but they do seem to move around anyway.