Iain,
Do you have cookies enables on IE6 or are you using some firewall that stop cookies. It may be that the site requires cookies to be enabled, but I hope that the help person you spoke to would have already covered this. Hope this helps or at lease removes cookies from the list of possible causes!
Keith