Had this problem for three days. New sim. ATT reset my phone on the network. Nothing. Reset phone to factory default. Works for a hour or two. Last time it happened I smacked my phone on the table and immediately started working again. Will test this method again once it stops working again.