Why are one of my messenger contacts, and I are unable to send IMs ?

We have both tried deleating the other, and re-adding. They have Yahoo messenger, version7, and I have 8. We also have trouble receiving e-mail from the other.