What type of video card are you running?
What image format are you using and what resolution is your texture?

Try using another image format like tif and see if you get the same results.