Under the terms of the direct debit scheme (set up by the Irish Payment Services Organisation), ,:
The Originator will inform the payer in advance of the amount and date of the collection. The minimum advance notice is 14 days unless the Originator and Payer agree a shorter period.
The originator is your service provider.
If I were you I would write to the provider, informing them of the tardiness in receiving the bill and reminding them of the terms of the Direct Debit Guarantee. I'd assume that this was a once-off (if this is the first time, it could have easily been delayed post), but remind them that all future debits must have 14 days notice as a minimum. Copy the letter to your bank manager and ask the provider to confirm they will comply with the terms of the Direct Debit Guarantee.
You can find more information .