"We're sorry, we are unable to continue with your activation at this time."

I'm really confused now.
Does the reliability problems of the iPhone also effect Apple's web services?

Yesterday evening my iPhone 4 switched to recovery mode without me touching it.
Switching it on and off did not resolve anything.

I left it till this morning thinking that it would just switch back all by itself.
Nada.

Tried the next best thing and attempted a restore using the latest version of iOS (4.3.2).
This has however made things worse as I'm constantly greeted by the message:

"We're sorry, we are unable to continue with your activation at this time. Please try again later, or contact customer care."

Yes, I have waited for hours and the message persists.

Has anyone run into a similar problem?