I was having the problem today as well, but received a different message:
"A failure has occurred during the negotiations of the secure connection with the WAP gateway. Please contact your service provider."
Cingular has a link here
which took care of the problem. Summary of steps:
- Delete some service books
- Re-register handheld
- Perform soft reset