Worms WMD Xbox Network Issues

Was playing a few ranked matches on Worms WMD on my Xbox. A few days later, whenever I try to play any online mode, it says, "A network error has occurred. Please check your connection to Xbox Live and try again." I haven't tweaked any settings on my Xbox, and I've checked my NAT type for any discrepancies. Nothing seems to work, and I miss playing worms with my friends. Has anyone found out how to fix this yet?