Nip this sort of behaviour in the bud pretty quickly and they might actually turn out to be good tenants. Paying the rent in advance might not be the b all and end all, but it sure beats the alternative. We are in the process of evicting poor payers.
We had a somewhat similar experience to...