I've heard a lot of people talking about this over on the xbox.com forums in the sticked threads on server outages.
I don't think I lost any levels over the past few weeks, but then again I have been barely able to get into any games!
But yes, it is an XBL problem...... but don't worry Majornelson says all of it is fixed and there are just occasional hiccups! /sarcasm