Catch 22

So, I sign into XBL tonight with the intention of playing some COD4.

Not to my surprise, there is a message that states:  "In accordance with Xbox Live policy, your gamertag is no longer allowed.  Please change it as soon as possible"  (or something to that effect.)

So, it gives me (2) options.  (1)  Change tag now  and (2) Cancel

I of course choose option #1.

It starts to bring the blade over to change the tag, and then another tag pops up on the right side. 

"You must be signed onto Live to use the Marketplace."

Ummmm.....  WTF!?!?

Y'all ain't letting me sign onto live until I change my GT.  But once I attempt to change it, I can't because I have to sign on Live to do so.

FUCK.  YOU.  MICROSOFT.

Getting tired of all the shit we seem to have to go through to use your service and Xbox.