So I have a submarine that I've finished modelling, it is low-poly, and ready for texturing. The seams seem to work perfectly, and Blender has no complaints. The patterns lay out, and I start coloring in the areas in order to lay down the final textures on specific areas. Problem! Streaks start appearing outside the UV seams, across the entire texture. This started happening with Blender 2.71, and nothing I can do seems to fix them - there seems to be no rhyme to why they appear either:

Has anyone encountered this before? What is the best way to solve this?