First time I played, I got attacked by an enemy, which I think made the screw driver I was holding vanish. I could not find another, so I restarted. The level was indeed different; significantly different in fact! I found the level generated on my second attempt much more complex and hard to navigate, but I stuck to it and made it to the end! I wonder if I got exceedingly lucky because I found the badge directly in front of the escape elevator.
Great game! Excellent work on the visuals and audio. I found myself wanting a map, but then again getting lost seemed like part of the intended experience.