Have you tried deleting the database file and let the madia player create a new file?

I assume when you reflashed the phone you followed the instructions here:
https://wiki.maemo.org/Updating_the_firmware

Have you tried re-flashing again. If that does not work then I am sorry I am out of options. I don't know what to suggest... other than to send it back to Nokia for repair and you shouldn't have to do that.

I can access only to some internet radio, not to all. I do not know weather i is about the same problem. Did you already tryied with all the radios available on N900K