Although the CEO definitely did not need to act and word the encounter the way he did, I don't see this as a self respect issue. The employee failed to do something that the CEO trained him and required him to do for his job. The employee did not hold up his end of the deal, which means he was in the wrong, and at risk of getting fired. As you say, amongst professionals, one should do the things their boss asks.
