Connect to my mac from my Ubuntu failed!
Looking at the output there seems to be some problem with your RSA keys. I did look up this and read a comment over at Superuser: https://superuser.com/questions/408565/i-am-getting-this-error-ssh-exchange-identification where they talk about, that you have to allow your user to log-in, inside the sshd_config file on the computer you are connecting to (in your case your OSX computer):

sudo nano /etc/sshd_config
AllowUsers yourname@*


I've never encountered this problem myself but it's worth a shot in my opinion.