I called back and got a supervisor who looked into the issue. A human removed my credit card from my auto-pay to "try something". Not sure what, but it broke it and it wasn't authorized by me. They took the late fee back and now I have to wait until June for the autopay to catch back up as they cannot make it work in less than 60 days.
On a similar note, my other account (I give VZW like $400/month in business) my son signed one of our phones up for a premium service that charged us $10/month. VZ's default is any jackhole can sign you up for this service (joke a day, ring tones, etc...) and you have to pay for it. If you have Verizon, go online and turn off premium services or call VZ and turn it off. It is ON by default, it is up to you to opt out.
Or, sign up your ex's so they get charged the extra $10. Its a fun way to deal with odd behaviors in difficult systems.