Is there upper limit to vertices in texture paint?
I Found the problem for anyone that get stuck on the same thing.

Here
http://blenderartists.org/forum/showthread.php?281181-Blender-Unwraping-Problem

When i did the unwrap i got a small warning in the upper bar that said. object has negative scale... 

in object mode use Ctrl+A / scale