ok I managed to resolve it.
If anyone has got the same problem. Add on your Ubuntu machine in a file /etc/ssh/ssh_config
Three extra lines at the end of the file:
Host ***
** HostKeyAlgorithms ssh-rsa,ssh-dss
** PubkeyAcceptedKeyTypes ssh-rsa,ssh-dss**