Add Account Address through OData

I'm trying to use the API (OData) to create a new Account Address (AccountAddressCollection). - I am getting an error message "Server reported error: An error occurred while processing this request." with no other details. 

I am supplying values for the fields: AccountId, Address, AddressTypeId, CityId, CountryId, RegionId and Zip so I think that's everything..

I can create other types of records, such as the Account (AccountCollection), Items, Invoices, etc.

How can I get better details about what this error means? If I'm not supposed to create directly against the AccountAddressCollection, how can I create mutple addresses for an Account?