[John Robinson]

The distinction has always been there, you probably configured your browser to use the same colors for both visited and unvisited links. My change overrode your setting. Trouble is, the default colors do not work well with various colored backgrounds. The best compromise I can offer at the moment is underline/no underline.
Try it for a little while until I come up with a workable alternative. Or maybe this way will grow on you. Shrug.

[my_pointy_head_is_sharp]

The underline/no-underline thing is OK. Doesn't bother me. But why is everything a bright blue? Can't we go back to the titles in black?