I cant search a Game, I have only the “!” Message 
What i can do?
Try either restarting the game or do a hard restart of your xbox - quit everything to dashboard, hold in power until the xbox turns off, wait 30 secs, turn back on, give it another try