I don't know if this helps you, but Flashgot found http://lyd.nrk.no/nrk_radio_p3_mp3_h -url, which atleast plays fine with VLC.
Hmm, that seems to be the pointer to the P3 channel. Would you mind checking where it points when you select the MP3 channel?