Thank you very much for your reply, but no, this isn't a firewall problem. As I have said SSH works perfectly from either side.
The problem is obviously this:
+|2018-02-08_15:53:03,452|I|MT|plesk.connections.target_connections|||Target Plesk host: 172.31.1.100
"Target Plesk" is either...