'No secret key' error

I had to change keys on my machine and installed a new key successfully. However, I cannot open the mails that require the old key. I have both keys in the manager and I change the default key in Outlook. When I try to open one of the old messages, it tells me: “No secret key”

How do I fix it so I can unencrypt the older mails?