When I called Live, they checked 3 times and I checked on my Xbox with them on the phone and there was no Children's account. They then quoted the correct age on my account, and told me to call back EA.
So I did, and EA told me to screw around with the ports on my modem which STILL didn't fix it.
I bought the game for the online and it is a really cool game... anyone know a fix?