This error means that there is a problem with the api credentials.
It will happen if you are using live api credential in the sand box, or using sandbox api credentials on the live server.
It will also occur if you have not yet accepted the paypal billing agreement
Sometimes, paypal just generates bad api credentials. try generating new api credentials for your account and using those.