Does online multiplayer actually require all accounts to have gold, or is that an error?

Trying to play online with my gold account plus a guest, but I keep getting an error saying that you need to use an account with gold?

Any ideas? Cheers.