I've worked for the same firm (a medium-sized aerospace company) for 15 years.
Never once, for approximately all three hundred and ninety pay periods during that time, has my pay been even 1 femtosecond late, or the date of my pay been changed.
Is this really common and normal?
Personally, I consider it a gigantic, waving, red flag if payroll cannot push the button on time, every time, with no exceptions. That's the simplest and most fundamental business process there is: paying your employees.