Thank you very much!!! This was the solution. I tried passing the account_id as an extra header but it has to be in the body.

Sorry to bump this thread but I have the exact same problem. The solution as is posted by DuoKristina simply does not work for me. When using the admin API with the ApiKey and Secret from the Accounts API I get an error: Invalid signature in request...