Sorry for necroing a topic, but I had this exact problem with GOG.com's HOMM3 Complete and turns out Shadow of Death's codes work, even though I am currently in an Armageddon's Blade campaign.

:P

Hope that's useful to whoever needs them (I personally don't have the time to restart a campaign 20 times because I mess up in a place or two.)