Ive been trying to pay an overseas contractor and it's taken over a month and still not arrived in their account even after doing all the required KYC/AML BS.

Unfortunately they live in Pakistan where BTC is illegal.