It's something like the millis() service routine happening during or over the pulse.
Yup.
This strikes me as a good candidate for (pin) change interrupts. How much time can your application take to call busin after the pulse?
Is there any way the pulse can be changed to a toggle?