Hey HaBo,
Thanks for letting us know what you've tried and what worked for you. Just to verify, you've logged in, unlinked your gamertag, cleared your web browser cache and cookies, logged back in, linked your gamertag, then played a multiplayer match?
Thanks,
^AJ