Have you tried doing a full BIOS update? As in, download from the manufacturer. I wonder if that would overwrite the passwords.