Because I already had this page on my desktop from when I looked at it before, when I added the updated relative/absolute code both IE & FF looked the same. So then going through the different stylesheets, the thing that's different which looks like it's probably causing the problem is padding: 10px 20px 10px 20px in #header a - it should be padding: 10px 20px 5px 20px.
Bookmarks