Halo 3 doesn´t recognize my Xbox Live Gold account

I currently have a 14 day Xbox Live Gold membership and I play Halo 3 online on my Xbox 360. I can play on social playlists (Social Slayer, Team Mythic etc.) but not on any ranked playlist (Lone Wolves, Team Slayer etc.). I get the message “This playlist ist restricted to Xbox Live Gold members only”, when trying to do so, although I have a Gold membership. I already contacted the Microsoft support for this issue. They confirmed that I have an active Gold membership till the 24th of January and told me to contact you guys, since they couldn´t solve the problem (We´ve tried to reboot my console and to delete and re-ad my profile as well as deleting the system cache - didn´t fix it).
Apparently, the problem is, according to Microsoft, that “the game developer doesn´t recognize my Xbox Live Gold membership properly” and so the problem is in the game. They also gave me a reference code to the problem: SRX1493004457ID (if it helps).

Now I´ve opened a ticket here, where they also told me that the problem is that the game does not recognize my account properly.
As a solution they told me that it could have something to do with an “Infinite Sign-Out-Loop” on Steam and a description on how to solve that on Windows by deleting the system cache on the Windows Explorer etc.
Problem is: I have never used Steam and I play on my Xbox 360, not on PC, so that suggestion unfortunately does not apply to the problem.

It seems other people on Xbox Live have the same problem I do, while others don´t. What is the solution to this problem? Help!

Duplicate topic. In future please don’t cross post topics thanks