That error means that the API credentials you are using are not correct.
Usually it is because you are using Sand Box Credentials and have set the transaction to go through the live server, or vice versa.
It can sometimes happen if you dont except the billing agreement after requesting the API Credentials.
Sometimes the credentials are just plain bad, try requesting a new set of API credentials.