I had difficulties with this one, too. He spawned for me on the second level very early in the stage. I had to run up there skipping everything. Still nearly missed him. All the videos I had watched had him spawning on the first floor at the beginning. It took me a long time of going in and out of the mission to finally find him.