Your best bet would be to contact Microsoft about the issue and for the to make sure there isn't a ban, or find out why your account appears to be blocked. As long as you don't have something on your end blocking Xbox Live, then I would guess it's on their end.