If you're sure your multiplayer settings allow online play, make sure your Xbox Live Gold subscription is also up to date. A subscription is required for online play. If that's not it though, let us know so we can get you up to our team for a further look. ^AM