Tenants at the Madison Apartments in southeast Houston are scrambling to find a new home after receiving evictions despite paying the bills.