Just a shot in the dark here.
You mentioned updating the BIOS.
Did you check, after the BIOS update, that the BIOS update didn't wipe settings related to virualisation support? e.g. turn off a setting you had previously turned on? I have seen BIOS updates do that in the past, so, it may be worth checking....