The address can't be given a bad credit reference - only an individual.
Contact the credit reference agency that refused you credit and ask for a copy of your credit reference file. If the previous tenants are on your file then lodge a disassociation to tell them that you are not financially associated.