I can't connect to Xbox live on my 360 or backwards compatibles on the one

I'm currently having the same exact issue. I can't connect any of my backwards compatible games to Xbox Live on my Xbox One. I've restarted twice and checked my internet. Neither of these are the issues. My NAT is open and evrything else is fine. I can't
connect to Xbox Live on backwards compatible games at all!

Hello, my xbox live profile is called "RinsableMLG" and today for some reason, I can't play xbox 360 backwards compatible games be ause my profile won't download on the xbox 360 servers. I can play xbox one games, but I can't play my xbox 360 games
and my profile won't download and it states "There's a problem with your credentials, blah blah blah". If I use my other two accounts, I can play on the xbox 360 games but not my RinsableMLG one. I seriosuly don't know what to do and I'm panicking right now.

I have the exact same problem. I was just trying to play saints row but couldn't connect to xbox live on backwards compatibility. So I deleted my account and now I can't download on backwards compatibility with the same error message as you.

After that, I try to play Alan Wake and I still can't connect to live to download my profile. Is the 360 Backward Compatibility broken?

The problem with this troubleshooting guide is that my connection on the Xbox One is perfectly fine. My NAT Type is open, and all services are available. It's only when I load a backward compatible game and the 360 menu pops up is when I can't connect
to Live or even download another profile.

Bumping this because I have the same problem. I've played on the 360 before but it won't connect to live through the the backwards compatibility. I deleted my profile and tried to redownload but it just says it can't connect to live.