iphone4 troubles!

[Apryl]

hey i got my iphone 4 june 5th and i'm already having problems with it, t freezes, i miss calls cuz it says i dont have service in service areas, then i get the voicemail and not the call.   i have have problems sending msgs most times, even worse with pic msging!  

i look the sim card out, restarted it, re formatted it like fido said. just not helpng! 

anything else i can do??

***Edited to add labels***

[10yearfido]

If it is freezing, that is a hardware or software problem. Take it back to an Apple store and they will exchange it for you. If the problem still persists, then it is likely a network/carrier issue and you will have to work it out with Fido. The other problems all sound like network/carrier issue, but if the phone is freezing and has problem software, that could indicate a larger problem with the device that an exchange might/should also resolve.