Just clarifying, but it sounds like the issue that caused the emissions fail is the check engine light (CEL) did NOT illuminate when the key was first turned from OFF to ON (without starting the car).
I assume that's because the test facility checks to make sure the light hasn't been disabled to hide some other fault.
So they actually replaced the CEL bulb? Sounds like this is their problem to fix.