To my mind, yes it does. When someone is paying per match, if match that won't meet you, it was a failure. I don't mind rejection, but I don't want pay to be rejected.
It doesn't have to go on indefinitely, but it makes sense to me to retry a couple of times that month and then offer the person the choice of either a refund or a new match next month with some advice on how to improve their profile.