You gave em 6 minutes, not that you'd be likely to get an answer anyways. :3

Regardless, multiple posts this morning about it. It's safe to assume something is wrong between Xbox Live and PlayOnline I'd say, give it a day or two. Could very well be on Microsoft's side as well, if you haven't contacted them about it.