Authentication failed (and keeps failing)

We've entered the API credentials and double and tripled checked.
But we keep getting this error:
"There was a problem connecting with the paypal gateway. (CODE)520003 Authentication failed. API credentials are incorrect."

Please help! We're on deadline to launch this.

Also, would it be wise for us to pay for support for this - as we need a quick resolution.

Thanks so much!