Just an idea coming in my mind. When I connect with Putty (or bitvise), it asks to add the server fingerprint in the cache/registry. I chose "yes and save" in bitvise but Putty asked that too. So I guess this "cache"/"registry" may not be shared between different applications.
Could it be related to my issue?