Jon replied to me offlist with a secret link. I thought I would reply with a solution here for completion's sake incase it helps anyone else.
Long story short, IE has a thing about great-great-etc-grandparents
having z-index set. This should fix the issue for you Jon:
#header { z-index: 99; }
Good luck.
Joel Birch.
