Yea, routers with newer IOS might not have the ability to do SSH1, its probably been deprecated due to many security issues. SSH2 should work with any reasonably newer IOS and not give you problems...
I would recommend putting "ip ssh version 2" in all your configs to prevent SSH1 based attacks against them once you get everything working with it...