make sure there aren't any leading or trialing spaces in the settings for the shipping and paypal credentials.
Also make sure you are entering proper API credentials. The Paypal API Username will not be an email address. The API Username is not the same as your PayPal Username.