I agree with Sez as to annual increases as opposed to 6 monthly. It just comes around to quickly in the eyes of the tenant. You need to give 60 days notice so 4 months after the rent increase coming in to effect you are telling them about the next one. I'd guess that that's why they moved out...
