It looks like Gearbox Software is trying to make Aliens: Colonial Marines less of a terrible title because today the company has released a new patch for the game on the Xbox 360. This update is supposed to cover a number of issues and bugs found throughout the campaign as well as the versus mode.
The biggest fixes include preventing players from going outside the map and allowing co-op partners to properly revive their allies. As far as a patch for the PS3 and PC versions of the game, the company has said a patch is on the way, but they have yet to provide a release date for the patch.