Heads Up :
The post you are writing will appear in a public forum. Please ensure all content is appropriate for public consumption. Review the employee guidelines for the community here.
You could create VLAN interfaces (Assuming that you're on some sort of a switch on the outside) make the physical "outside" and make the other 2 both a security level of 1. Your outside interface doesn't have to be the real outside if there's nothin...
With my experiance, it's been that you're using DES (Putty defaults to 3DES I think). If you go to the ssh category in the Putty config you can move DES up above the "warn below here" line. Or the "ca save all" wasn't issued and you lost the key on...