Sounds like it may be similar to this problem [http://mybroadband.co.za/vb/showthread.php?t=53565] that I am still experiencing intermittently.
My phone is jumping around between 3 states at the moment and its getting really annoying:
1: GPRS works fine
2: Phone reports a connection failure and tells me I should check the coverage
3: Phone connects and then sits "finding server" for about 5 mins until it times out (when checking mail)
When you say delete and recreate the APN's - do you mean on your phone? Cause last time I looked at that stuff on my Vodafone SE K750i it was all locked and inacessable due to the wonderful Vodafone firmware
My phone is jumping around between 3 states at the moment and its getting really annoying:
1: GPRS works fine
2: Phone reports a connection failure and tells me I should check the coverage
3: Phone connects and then sits "finding server" for about 5 mins until it times out (when checking mail)
When you say delete and recreate the APN's - do you mean on your phone? Cause last time I looked at that stuff on my Vodafone SE K750i it was all locked and inacessable due to the wonderful Vodafone firmware