Reason for it not working is some of the older weaker SSH encryption algorithms have been disabled. You can allow ssh to use it by specifying the following option.
-oHostKeyAlgorithms=+ssh-dss
so whole command would look like
ssh -o HostKeyAlgorithms=+ssh-dss root@192.168.111.4