Messenger contact apears offline when online and cant see my messages, the reverse is true for him

A few months ago I cleaned up my contacts, and added this particular person back in with a new contact card. I invited him to messenger though he never saw the invite. we are in each others messenger list but appear offline to each other and cannot send/receive messages either way.