When specifying link pseudo-classes, always do so in this order:  
Link, Visited, Hover, Active. Any other order won’t work consistently. 
Consider using :focus as well, and modify the order to LVHFA 
(or “Lord Vader's Handle Formerly Anakin”, as suggested by Matt Haughey)