Sounds to me like your proximity sensor is malfunctioning. Take it to Verizon and talk to a rep. If it happens to you everytime then it would be an easy issue to reproduce and they should get you a replacement.
However first I would make sure your phone isnt set to screen always on.