I just bought the game last night and was playing multiplayer just fine. Started playing today and after 3 games started having connection issues. I have signed out and back in. Restarted my xbox. Checked network connection. Restarted my router then tried playing the game again and it said connecting for 30 mins now.
That sounds like something on the Xbox servers is rebooting or perhaps updating. If it is not your router then the Battlefield servers should connect for you shortly. Sometimes these updates go unannounced.