How to verify that the recipient received a payment?
Just check the address of the recipient on a blockchain explorer (e.g. https://blockexplorer.com/). If the address shows your payment as confirmed, it must have arrived. 

It may show, but still be marked as unconfirmed which would explain why the recipient states that they haven't received it yet.