This sounds stupid, but try shaking the phone. I read it on another thread and It works for me. It's as though the AF jams and shaking it helps to release it.
Bernhard Eriksson wrote:
"since SMS does exist in other countries I suggest you get your facts straight"
:-!
That doesn't make what he said wrong at all though, just that the standard was probably originally a US standard.