I did a factory reset and everything seems to be working great now.
Has this problem come back since the factory reset? That is odd that we'd need to do a factory reset when the phone is brand new and just came from the carrier and if you are the first to use it huh?