Could it be that it had a Lexmark toner cartridge installed, not a Toshiba cartridge? Or vice-versa? I'd think the EEPROM would be coded differently....
There certainly isn't a lot of detail in that bulletin. It would have been nice to know what changed. Or would that be too much like admitting there...
Please provide this feedback (via your manager) to your regional System Support Engineer. The matter of 'too many' emails generated from Service Now...