Hi AVtech_UMDiscipleship,
Thanks for the clarify.
It is a normal behavior that we cannot find out the Suggested contacts when they are deleted, since the suggested contacts are not stored in the server. Moreover, Shyamal is right, Please type the recipient's email address. If the auto-complete list feature gives you an incorrect result, please type the entire recipient email address for the normal usage. After that, you should can use the auto-complete list normally.
Please feel free to let us know if you need further help at your convenience.
Regards,
Rudy