Скорей всего в таких случаях клиент оплачивает выставленный счет в личном кабинете Qiwi и посему уведомления не присылаются. Для получения уведомления используйте протокол soap. То есть выставляете счет REST-ом, редиректите на личный кабинет он там оплачивает счет, а уведомление приходит через soap-протокол.