Yeah, same here. In Halo3 there were a few time when I had the same problem. It isn't unheard of that the same problem might also be on Reach's servers as well. If it is the same case as ours, it'll go away after a little while. It could be an hour, it could be a week, but it's never permanent. That's assuming it is the same case.
You could also call Bungie customer service and do what you can to get a human rep. That would be the best bet I think.

