So I contacted support via chat. Told me to clear cache, etc etc. Deleted profile and all that fun. Still didn't work, same error code every single time.
Oh also: https://live.xbox.com/en-US/Profile?gamertag=b%20ubble
Notice how my gamertag doesn't exist. Lol part of the problem probably.