Xbox Live Disconnection

I turn on my Xbox 360, I sign in and it connects to Xbox Live. I try to boot a game up (in this case it's dark souls), and I get signed out of xbox live. Why is it doing this? I can't sign back in while the game is open, and if I try it will take forever to sign in, I waited 3 hours and it was still signing in. Please help!