Nevermind... I just realized they are controlled by settings in your "customized user profile" for some dumb reason... once I cleared that the links are the expected colors again.
How is a user supposed to know they have to pick a color scheme that will work well on every style? This is really something that shouldn't be controlled by the user.