|"...The Bios has the latest version, so that cannot be the problem..."|
... you hav'nt posted any history about your laptop, it would have the latest version (bios) if someone "flashed" (upgraded) it after creating the recovery disk(s) now "unsupported" a file maybe seeking a bios string which has has been altered by the update!
... I'm not sure how microsoft re-acts in those situations but I'd give it a "bash"
... or spend a bit of time messing with the files on (recovery) the disk to "make it work"
... Posting is provided "AS IS" with no warranties