Is the guy on your friends list? If he is not on your list, then you need to invite them and become their friends first. After they accept your invitation, you can leave messages and chat with them online.
But if they are already your friends, and you can't leave messages, send a feedback to italki.com. There is one feedback option at the top right hand side of the page.