I have solved this. I found the instructions on how to do it in the bug report thread.

The problem is solved by reinstalling the firmware. Note that just upgrading it via the program manager in MeeGo doesn't work.

Download the firmware to your computer with "NaviFirmEx". Make sure that you download the apropriate firmware for your N9.
Then install it on the phone with "Flasher".