IMessage Problem

I have a problem with IMessage. When I want to send a message to someone who has IMessage.And there says cause this person is not registered with IMessage but it is because I sended messages before..and that person says cause and it's still registered..