Stopping BitLocker from prompting for the recovery key at startup

Solution 1:

You need to disable Bitlocker and decrypt your drive. Then, you need need to take ownership of the new TPM and initialize it (this should happen during bitlocker setup). Finally, re-encrypt your drive.

Your drive is encrypted using a key that was stored in your old TPM. That key is not known by your new TPM. Doing this will encrypt your drive with a new key that will be stored in the new TPM, which will cause the prompts to cease.

Solution 2:

The method proposed by MDMarra will work, but on a large drive can take Days... (Just took me 2 days to encrypt a 4TB drive that was 75% full on a Machine with 12 Cores and 24GB of RAM) you can try to Suspend Protection then Resume... that reset the drives my system was running bitlocker on, and the message cleared... and if it works, you will know in Minutes, not days...