Is filtering turned on for the texture? Try turning off any filtering on the texture, as well as mipmaps.
