If your overboost didn't last long enough (not that you want it to last very long) it will not store a code. I'm not sure what the duration is - 2 seconds maybe.
O2 sensor - could be many reasons as to why it is bad. Or there could be many reasons to think it IS bad when it isn't. Are you running Datamaster/Diacom?