German as a second language is always an option:)
Seriously, medion is a German company, but your recovery cd's should of course be in English.
It's been a few years since I had to do a Recovery on a Medion, but if I remember correctly, there were two cd's. I had to use the one labeled something like "drivers and applications". Despite the name, it gave me the option for a recovery. Be careful though, as a full recovery will erase all your personal information. If you're ok with that, then try booting from that cd. if not, post back with what cd's you have, and what exactly is labeled on each cd.