I got same problem with wallet as described here https://github.com/zcash/zcash/issues/1694 After fix it, all requested payments will be payed.