londrum - 3:00 pm on Mar 3, 2010 (gmt 0)
it wouldn't be anything to do with your host, so i wouldn't go down that route. its probably just the colours that are set up in the CSS.
bit difficult to tell you what to change though. they might be coloured like that because they're in a particular <div>, but most likely its because you've got different colours set up for each of the four link states.
try clicking on a blue link and then revisiting the page again. if the link has now changed to grey, then you need to change the colour for the 'visited' link state to blue.