Oh lucky me.
Called Samsung, had to explain the problem around 4 times to the rep. After a number of restarts, enabling/disabling screen orientation on the menu, and even a user data clear, she agreed that there was a problem.
So, she starts making arrangements for me to send in the phone and, all of a sudden, says: "I'm really sorry, we can't honor the warranty because you bought it off of ebay."
Sounds like I bought a Lemon.... tried contacting the seller via email to see if the phone is still in the 30 day AT&T warranty and she seems to be ignoring me. (Maybe she knew beforehand and that's why she sold it?).
I think I'm going to open a case in Paypal.