Solution
The warning remote host identification error typically occurs when the unique fingerprint of your server does not match what was stored in C:\Users\username\.ssh\know_hosts when you first connected. It happens when you have changed your root password or rebuilt your VPS server. SSH has no way of knowing whether you've changed the server it connects to, or a server-in-the-middle has been added to your network to sniff on all your communications.
In order to solve this, it is needed to simply remove the key from known_hosts by deleting the relevant entry using PowerShell or PuTTY and running the command ssh-keygen -R hostname,
this will update the key of your host.
After this, it will be needed to store the host key again, in order to accomplish this, it is needed to follow the steps described on Host Key Verification Failed When Using SSH_Exec(OpenSSH).vi - NI.