I'm having the exact same problem. I tried installing the mp3el.exe, but no change.
Windows Update? Probably! What settings would have changed affecting WavePad?
Using Windows Vista Home Premium.
Can't save as .mp3, .ogg, .flac, .aac, .m4a
CAN save as .aif, .au, .gsm, .raw, .vox, .wav