If your auto-complete feature is not working, you could be sending the email to a new recipient who is not saved in your contacts or other contacts. Otherwise, you could be entering an incorrect address. If none of this is your case, check whether all google servers are working, use a different browser, check your internet connection, or contact google support.