Thanks for everyone for their responses.

Stew, changing to margin-top seems to make it work. However, you say padding gets doubled in IE. When I change it to margin, the original position is the same. It doesn't jump however when you hover over the the links.

So is the hover causing the padding to half?

Bizarre.