Which operator is that? AFAIK you're in Germany (I think I've read your post in n900forum.de). I have blau.de (E-Plus network) and have never noticed this problem, although my calls are usually much shorter than that.