In Multiplayer, the Game Center choice works much better when it is connected with others, as Bluetooth takes rather a while before it runs. Make certain you're logged into your account prior to looking for fellow players.