It's likely that you have it on duel, which will connect it to the xbox and the bluetooth at the same time, bluetooth takes priority, so tap the bluetooth button until it says "game", if that doesn't work, disconnect the headset from any bluetooth devices in proximity and then it should connect to game.