Usually when people have trouble with their links not doing what they want, it's because they've arranged them in the wrong order. Pseudo classes (links) need to be in this order:
- Link
- Visited
- Hover/Focus
- Active
Some people like to use mnemonics to remember this order like: LoVe HAte. Another one I saw once was Lord Vader Has Arrived (or something like that).