I'm sure you checked the nitdroid forums but android forums might be another good resource. I know that some Vodafone guys were having problems and I believe they said something about leaving the settings as default (or part of it default) and it worked.
You might try to save any APN and then edit it later to reflect the actual APN values.