I bought my Q from an Alltel store and the first one I had was experiencing a similar problem.. I would have to soft reset it before a call if I just ended a long one, and the retail store replaced it only I had to wait for it to be sent by mail. I'm on my 3rd Q now and each one had to be replaced by mail.
I wish they would have just sent me out the store with a new one