[Solved] IE a:hover not working on simple Nav text links?

The hover effect on the navigation I have put in place works in all browsers except IE. Check it out in one of the working browsers first so you see what I am talking about. But it is just a simple black border top/bottom I have on the links when hovered over. But they don't show in IE. I am sure it is something simple (hopefully), what do you see?

Also, what do you think, do you like the hover effect? I think I like it, but I'm not sure yet though? Thanks!