That got me thinking about this issue, so I also fired up Camino (also by the Mozilla team) to see if it's something they're doing in general- funnily enough the links appear as normal, so it is a Firefox-specific issue.
Not sure what to diagnose past that point, but hopefully it helps narrow it down somewhat.