You can always ScaleTexture textures, before or after they are applied. Also, this could perhaps be a hardware issue.
Have you used any TextureBlend modes, as this too can give odd results (well, does for me!)
Have you used any TextureBlend modes, as this too can give odd results (well, does for me!)