Zit net even handmatig de instellingen volgens
http://handleidingen.vodafone.nl/web/samsung-galaxy-s-iii-mini/overview/ontdek-de-telefoon/internet/... door te kijken.
Er zijn twee verschillen met mijn instellingen zoals ik ze in het Vodafone installatie bestandje heb ontvangen:
9. Kies verificatietype
Druk op Verificatietype.
Druk op PAP.
Stond bij mij op CHAP
10. Kies een APN-type
Druk op Type toegangspunt.
Toets default in en druk op OK.
Stond bij mij op default, supl.
Beide wijzigingen doorgevoerd en ik heb weer 3G. Probleem lijkt dus te zitten in verkeerde setting in installatie-bestandje zoals Vodafone dat verstuurt.