Did you modify your Xbox in anyway?
Microsoft considers any and all modified Xboxs to be "pirated" and those Xbox Live accounts will become permanently disabled. The only way to get back online is to buy another Xbox 360.
If your Xbox 360 has never been altered in any way, shape or form, then call Xbox tech support. Also check your internet connection; can you get on the internet with your PC?