I have just noticed now that my Arena, Warzone and Co Op features do not work. I get there was a problem with the dedicated server.
I have:
Hard Reset my xbox
Power Cycled my router
Re installed the game
Made sure my Nat is open
Checked any ports that needed forwarding
Spoke with my ISP
343 what the hell is going on yesterday it was fine.
EDIT: I also live in Australia my friend is getting this on his xbox.