This question already has an answer here:
I have a friend who used to have an iphone but has since gotten another phone. When I go to text him it automatically does an imessage which fails. I've deleted him and re-added him. I've turned imessage off and it will work for a bit but eventually reverts back to imessage. What do I do to fix this?