Spelers konden in de multiplayer-demo van Aliens vs Predator weinig of geen games vinden om aan deel te nemen. Eerder vandaag heeft Rebellion als oplossing een patch uitgebracht die het probleem oplost. De eerstvolgende keer dat spelers Steam opstarten, wordt de patch automatisch gedownload.

Rebellion meldt dat de PlayStation 3-versie van de game mogelijk door dezelfde problemen geteisterd wordt en de ontwikkelaar werkt met Sega samen om een oplossing te vinden. De Xbox 360-versie loopt volgens Rebellion zonder problemen.