ssh -v -v -v user@remote
Is often a good command to use. It tells you everything it is trying so you can see what all it failed on.
I've never had any problems with CentOS 7 and new fedora systems though. They talk to each other just fine for me. Some very very old systems are trying to use deprecated ciphers, but nothing as old as el7 and f28.