For the record:
Obviously IE only accepts cookies from within a frame when the domain of the frame is the same as the domain that is displayed in the browser.
I therefore moved the frameset to my server and referenced the top and left navigation to the external server and not vice versa.