Title says it all. I tried sudo /etc/ssh/ssh start, that didn't work.
After trying for two day to understand why trying to remote to my Linux box failed, I decided to check synaptic to verify that ssh was installed. well it wasn't. after installing it everything works as expected.