We have a really nice VPN between our work and home networks. Had to replace a machine at work, brought up RH 7.2. Now the machine at home running RH 7.0 cannot SSH into the work machine, so no more VPN. Running SSH on the home machine gives the "doing something nasty" message, I can answer yes, and get into the work machine. However, the keys do not get updated, I get this message again after coming in again with ssh. We use a script to bring up the VPN, so the script cannot answer the question with yes. Something must be different in the implementation of SSH between RH 7.0 and RH 7.2. Anyone have any clues? How do I force the creation of new keys?

Thanks.

If you changed the host machine, the ssh_keys would be different - hence the "doing something nasty" message. You can remoe the host keys from your local machine (have a look in '~/.ssh/known_hosts') and get a new fingerprint and key from you host after your first login.