Deletion of shadow customer fails

I receive an 404 “Customer not found” error when trying to delete customers. I can list the customers using the web api or find them in the web console. Im using two legged auth.