Make sure the SQL instance is set to "mixed mode" authentication. It's possible to set it to "Windows only" authentication, in which case a non-Windows connection will never work until it's reset to "mixed" mode.
And naturally verify you have the correct password as well :-).