This happens when your API keys or signature are wrong. Ensure that :

1. The user you generated API keys for actually has admin access (on WordPress).
2. The username during authentication is your customer key.
3. The password during authentication is your consumer secret.
4. Create a new set of keys to be sure.

If the above doesn't work, please create a support ticket so we can debug it directly.