Just play campaign for a bit, then hop on to LIVE, that's what I do and it starts showing servers for me again.

BTW, if you have friends playing games on LIVE, you can join through them.