Deleting an address for a user with addressId

Hi,

We're trying to delete an address for a user with the addressId we get from the GET /Party endpoint. We're trying to use this endpoint in particular - [https://{{URL}}/api/Address/:AddressId] with the DELETE operation.

We're getting a 401 Unauthorized error when trying to delete with a RequestVerificationToken and a 500 internal server error when trying to delete with the bearer token. Is there anything we need to be aware of when deleting addresses using REST?

Thanks,
Ram Devarapu