The server gives 2 different ssh keys. Where to dig?

Question

SSH

There is a newly installed server in the states. When you try to connect via the ssh server, it gives one or the other key. If it gives the first key, then it allows you to log in, if the other one does not, and the message is displayed WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!
Keys looked with ssh-keyscan
How to find where the problem is?

Answer 1

The problem was in the host network.

Answer 2

try specifying the desired key in ~/.ssh/config
Host server.org # host or ip of the server
IdentityFile ~/.ssh/rsa # path to the key