When I try to play multiplayer offline with the network cable unplugged, it freezes my 360 trying to connect to the servers. So I can't even play multiplayer locally. :(

This started happening after the update that was done to Worms HD.

Try deleteing/recreating your custom teams. It may not be the issue in your case but it has stopped crashes before.