Bleed issues when texture painting

On my model , I have the bleed set to 10px , and every object I texture paint is fine , except for the key , which as you can see from the image below , only bleeds past the uv island on certain edges... I have tried changing the bleed value, but it still only effects the edges that have bled and the others stay right on the edge of the UV. 

I have also checked the usual issues : Scale is applied , normals are correct , seams are ok , there doesn't seem to be any duplicated geometry and the UV's are unwrapped fine. I am out of ideas and would apprecite any help on this