You are getting the message for a few reasons. The ones I can think of are.
1. you dont have sshd running on your linux box. If so make sure you have ssh server installed, you can install openssh or something like that.
2. If sshd is running, maybe your router is blocking port 22 and you need to unblock it.