Have you had this problem with e-mail?

I have a friend to whom I have trouble sending e-mail. I’ve checked his address with him to verify it. When I push “send,” I get the message, “This does not appear to be a valid address.” I push “Send anyhow,” but it doesn’t go. Does anyone have any suggestions?