I'm having this same problem.
I called straight talk because I can't send or receive mms messages and the error message that pops up is saying that there is no network. Since I have owned the phone (1 month) I have yet to have full coverage anywhere. All of my other phones didn't have this...