SSH Connection Problem

I have multiple Cisco devices set up in CatTools and running config backup were all working fine.

Today, I changed the username and password for these devices in CatTools but I can no longer connect. Some more info:

Connect Method:   SSH Direct

Error:  "Err=Invalid username or password reported by server, or bad private key"

I have checked the RADIUS server and can see there have been no login attempts.

I have tested SSH access to the devices from the CatTools server using the same credentials and all is fine (using PuTTY)

Anyone any ideas?