Claus,
My Beomedia 1:
Software Version: 3.00.15
Firmware Version: 0x189
Hardware Version: 1.000
I did try the Recovery function not so long time ago, and it worked fine. And i can access to the Video Modes in the System Settings too.
Please, check your screen, sometimes appears a red point in the right corner when PC Menu is on it. I remember that was a bug, but, sorry, i don't remember how to fix it. Maybe Keith can help you.
Regards