The bills were getting mailed late by the bank billpay service, or not sending them at all. After 18 years I guess I had got used to leaning on this crutch too much and not checking up on it enough. Turns out there is fine print in the billpay service agreement that the bills will basically go out whenever they feel like it, and the customer cannot do squat about it.