I got mine working! Maybe not much help to you but Vodafone had given me my username (dsl001149117) without the @ suffix, so this was my issue. Go to 'Advanced > Internet' and delete all existing...

I'm having exactly the same issue with VR400/Vodafone, and I'm no tech dummy either..... so frustrating..... If I have any joy I'll post back here.