I think your issue may not have been one of breaking the lease, but one of whether or not you were given proper notice of a rule change. If you were given proper notice than it might be possible to claim that the penalty for breaking the "rules" are far too excessive.
33-1342. Rules and regulations
A.
A landlord, from time to time, may adopt rules or regulations, however described, concerning the tenant's use and occupancy of the premises. Such rules or regulations are enforceable against the tenant only if:
1. Their purpose is to promote the convenience, safety or welfare of the tenants in the premises, preserve the landlord's property from abusive use or make a fair distribution of services and facilities held out for the tenants generally.
2. They are reasonably related to the purpose for which adopted.
3. They apply to all tenants in the premises in a fair manner.
4.
They are sufficiently explicit in prohibition, direction or limitation of the tenant's conduct to fairly inform the tenant of what the tenant must or must not do to comply.
5. They are not for the purpose of evading the obligations of the landlord.
6. The tenant has notice of them at the time the tenant enters into the rental agreement.
B.
A rule or regulation adopted after the tenant enters into the rental agreement is enforceable against the tenant if a thirty day notice of its adoption is given to the tenant and it does not constitute a substantial modification of the tenant's rental agreement.
C. If state, county, municipal or other governmental bodies adopt new ordinances, rules or other legal provisions affecting existing rental agreements, the landlord may make immediate amendments to lease agreements to bring them into compliance with the law. The landlord shall give a tenant written notice that the tenant's lease agreement has been amended, and the notice shall provide a brief description of the amendment and the effective date.
http://www.law.arizona.edu/Library/Research/Guides/landlord_tenant.cfm?page=research