Make sure you have entered your API credentials properly you need to get live paypal credentials in live mode or sandbox credentials in sandbox mode. If you get this error DELETE your api in paypal.com and re-generate it. Then put it in Magento and clear your cache and try again.