And the GPRS settings are ok?
Maybe you should try to upgrade your phone with a newer FW.
What FW do you have?