When SSH shows
WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
I know it happens when you reinstall your remote server but I try to list other reasons.
I know how to solve it so please do not mark the topic as a duplicate, it is about the source of the problem.