Phone keeps locking up

I posted about this on FB earlier. My friend's response was "welcome to Windows". He is an Apple ****** through and through, but it did make me literally laugh out loud. Windows does have a nasty reputation for these things. At least it wasn't the BSOD. ;)

Looks like, you are trying hard to spread the word about few hang-ups you had on your new WP. ;)
 
I contacted Nokia's support twitter account. They told me to either call their US support or my carrier. I'm trying to tweet AT&T support now. Looks like I'll probably end up exchanging it. I really hope I don't need to send it back and wait for a new one considering I got cyan.
 
If this were an OS issue i would think there would have been some mention of it on the reviews I've seen so far...i wonder if it's the US AT&T version. Something with the LTE radio?