Xbox live won’t work

I’ve been getting this message when I try to play Skate 3 online.

I’m not the first one to have this problem, and I’ve tried everything and nothing has worked, and it’s been happening to me for a week now.

Hard Reset

Removing and re-adding the profile

Changing privacy settings on both Xbox and EA website 

I think I’ve tried everything, except for things like resetting passwords because I highly doubt that would do anything if I tried.

The only thing I’m not sure of, is the Xbox live gold thing. Cause I’m sharing it with my main account, and usually it always worked before and Xbox is treating the alternative account like it has gold. But one day it stopped letting me go online in EA games, I even tried getting Xbox Live Ultimate on the new account and it still didn’t work.

Xbox always does stuff like this, and one fix is to just wait until whatever magically works again, but I have a feeling that’s not going to happen this time.

I know it’s a long shot, but I’m asking for any sort of fix, that isn’t just one of you people responding with a website url that I’ve already been to trying to solve this problem.