If your xbox is hooked up via HDMI it could be the infamous HDMI handshaking issue that these sets used to have. I'm no expert, but I would look into getting a firmware update or exchanging the set for a newer build. Throw in a post on the "Official Samsung xx61/xx65" thread - they'll be sure to give you some answers on what to do and where to find the update.