I am vodafone UK also and confirm that I am using the same settings with the exception of the proxy settings. I don't access via proxy so mine are blank, this is the only area I can see you have a problem.

PS Mine has worked fine from the start on these settings.