To miss a tick it's only got to be processing an IRQ during the 'tick'. But for 99.999% of use I don't think it's a problem. If you somehow got interrupts even partly synched to the millis though it might indicate a software problem.
IIRC micros() keep counting during IRQs.