Can you post a link? Because unless it's a different game you played, it sounds a lot like Bomberman v1.8 (or Blair Witch Bomberman as it's known on dodgy download sites), an old DOS game that later evolved into BomberArena. It's got little red astronauts versus grey aliens, see.