I have had the exact same problem. I did notice yesterday when paying bills via computer the address was incorrect and corrected it before printing out check.  I need to look into this deeper as it has been the only time I have ever had a late fee in probably 20 years with their card.