I have not had this specific issue, but have had funky code reading issues before. Here is what I found, YMMV.
If codes were cleared/reset or the battery was disconnected, it might take several start, warm up, and drive cycles to reregister new codes.
If several cycles does not fix it, unhook...