Recipient's key must be reachable via Web Key Directory. Check it at Web Key Directory checker.
Click this link to open your e-mail client with the encrypted message embedded.