Yes.
THere is a mnemonic that goes LoVe-HAte for remembering how to handle link styling. When two styles with the same priority can apply to the same element, the last one will control. It is generally best to move from general selectors to more specific ones, and links take special handling.
They can be just links (:link), recently visited (:visited), currently hovering (:hover),
or active - in the middle of being clicked (:active).
If the :visited rule goes after the :hover rule, links that have been visited will always take that styling even if they are being hovered on.
If you have styled #navEZPagesTop a in the stylesheet, you need to put the #navEZPagesTop a:hover rule below that rule.