If they sent it certified as they said, then they should have a receipt. I agree that you do not have to pay any increase until legally notified. However, I disagree that they can't change the rent. A lease renewal continues all terms of the lease except expiration and rental.