Connection error. Please help!

Hello, I was playing Halo4 and all of a sudden I get kicked out of the lobby and keep getting “You appear to have lost your connection to xbox live…” This is the first time this has happened to me, and I have sen it happen to other people, but i’m not sure how to fix it.

I am still connected to the internet, I can be in a party with friends, but my roster shows only me. (It doesn’t show offline or online friends)

Also, my friends see me as rank 1 with normal armor.
I tried going to waypoint on my Xbox, but it says it is down.
I tried deleting all DLC and Title Updates, but still nothing.

I’m hoping somebody can shed some light onto this situation, maybe they have had this issue before, and can help me fix it, or let me know what they had to do.

Thank you for your time.