Internet Connection Parameters Blank Upon Reboot.

Grr, this is why i hate reformatting and reinstalling an OS. My last one never had any problems with it - it had four years of active reliable service under its belt. This new one however has constant bugs.

Anyway, almost always when i boot the computer to windows, and then try to connect to the internet, i'm faced with a connect-to screen with the username and password fields completely blank. Then when i fill in said fields and click Connect i get the following error "cannot delete saved password. Error 711 : a configuration error on this computer is preventing
this connection". I get that twice followed by a third stating "cannot connect the phonebook entry"

It's very strange as it only started happening recently. And not consistently either, sometimes i can reboot and i'll not get the problem, such as now. It took me 20 minutes of rebooting thismorning before i got lucky. And the chance of my booting and not getting the problem seems to be getting less likely.

This appears to be a very uncommon problem, i've googled it quite a bit and found next to nothing, or solutions that didn't apply to my circumstances.

I also tried to create another connection to see if i could get around the problem that way but upon completion of the wizard i received the following error "Unable to create the specified connection. This can be caused by insufficient memory or disk space".

Any help would be greatly, greatly appreciated.

Thanks in advance