Is it to them, or to a separate broker? It could be that they have an exclusive agreement with a broker, so that even if they didn't help with a particular tenant they're required to pay. I don't think there's anything wrong with asking this question to the landlord.