Payment date is the date the money reached them.
I always pay my bills as soon as they arrive. I save no interest money by not paying them earlier. If I leave them until later then they might be forgotten, and I then have the situation you are now in. Pay the fee for the late payment, and begin paying your bills earlier.