[Haighy]

I just reinstalled Win 7, should have done a clean install in the first place instead of the upgrade perhaps. I had to reinstall Outlook and then tell it to set up a new account. The wizard went away, logged onto Virgin's server, found all the settings and voila. You could try creating a new account and seeing if it gets all the settings for you. It tried first with an encryped sign on but that didn't work so it fell back to unencrypted to get the settings.

Edit I'm on ntlworld btw

Oops. Reading the original post you seem to have done this, and more. If I ever find that different installs fail I start to look to see what *I* am doing wrong :-)
Once tried a few times to install mail, a long time ago, and then realised I was missing a . out of my mail address.
I'm sure this isn't your problem but anything is worth a check