I think, their account is set so that, only people they are following can send messages to them (default). You need to follow them and ask them to follow back, I guess. I'm new to italki too, so take my advice with a grain of salt :)

me tooo