I arranged a debit order for the 26th of every month and understand that it may go off earlier if the date falls on a weekend or public holiday

I arranged a debit order for the 26th of every month and understand that it may go off earlier if the date falls on a weekend or public holiday. However, this month the debit order went off on the 23rd. At that time, I did not have sufficient funds in my account, resulting in an unsuccessful payment. I then received an email stating that I do not have cover for my car. I contacted Budget Insurance for clarity, and the consultant advised that I do have cover, but refused to provide written confirmation. She stated that the call was recorded and could be accessed if needed. After nearly 30 minutes on the call, she escalated the matter to the debit mandate department and assured me it would be resolved soon. However, shortly after the call ended, another consultant contacted me and stated that I do not have cover. I am confused, frustrated, and disappointed by the conflicting information from a company I have loyally supported for over 8 years.