It seems whoever was tasked with taking down Alien vs Predator 2010 removed Colonial Marines erroneously:
http://store.steampowered.com/app/49540/
Aliens: Colonial Marines is back on Steam with all DLC.
http://store.steampowered.com/app/49540/