Edges aren't Black

Hello Everyone.

My employer recently upgraded to SW2013, we are running SP3.0 at the moment.

I have the problem that the edges on my part models aren't black.  They should be black, they are sometimes black but often they are a different color (often a light gray).

Yes, I have it set to 'shaded with edges'

Yes, the color for the edges is set for black.

I do know that when working on a part it will have the black lines until I choose to change the color of a face or a feature, then the lines turn that light gray color that I dont want.  If the part has multiple bodies I can change the color of the bodies and the lines stay black.

I would like the lines to be black all the time. even when I want to make some of the holes red or a surface a different color.

Is this possible and how do I do it?

Thank you for any help.

SolidworksParts And Features