It's not unusual at all. Misfire codes in particular will clear CEL on restart, particularly if the misfire is not present on restart and is only a high RPM/engine load event.
It's important to scan while CEL is lit. Drive in a fashion that turns on the CEL and without shutting engine off drive to Autozone and try their scanner.
