The cure was to download Thunderbird, which I already use at home, and I just thought I'd give it an honourable mention. It downloads fast, loads all the e-mail settings automatically and imports the address book as well. Done and dusted and working within five minutes total.
It's very similar to OE in many ways, but it works and that has to be a bonus!
