Eu tenho um e acontece-me exactamente o mesmo. :S
Esse é um problema comum nos telemóveis de marca vodafone.
A única solução será mesmo a de reiniciar o telemóvel que isso fica bom. Pelo menos quando tinha um telemóvel desses "vodafone" era o que fazia.
Embora seja chato.. naquelas alturas que estamos à espera de uma sms que nunca mais vem.. e depois reiniciamos e puff cá está ela. lol
Como se costuma dizer, a qualidade paga-se.