How to get around Bitlocker without a key ?

One of our new Lenovo laptops went through a regular update, upon restart it asked for the recovery key. We used the email associated with Microsoft but it doesn't show our laptop. Never seen this b...