We had a similar problem to the original query. We were told that the direct debit was set up too close to the payment date for the current quarter and so the direct debit couldn't be taken. However future periods should be fine.
The next quarter did work correctly for the client envolved.
It would have made more sence if the HMRC web site had pointed out this flaw in the system when changing over to electronic filing and payment.