Yeah, I think it was how the application was parsing the connection string to get the password, as I could connect with the same username/password combo fine in SSMS, but the developers of the application couldn't provide much input, so hence changing the password was easier.