I had fights with my old apartment complex about it too.  It was stated in my lease that I could store my grill outside my door.  Never had a problem until shortly after I renewed my lease and I got the notice.  I faught them on it for a while because I thought it was just a change to the lease policy.  After about 6 months of this, they finally produced the state law change.  I had no problem with it then, but they couldn't give me a reason why there was a change until then.