I've had plenty of jobs where you don't get a check for like the first 3 weeks while they setup the payroll system. Or so they say. Frankly, in the modern day, I don't see how it's that hard or takes that long. It should be near instant via an electronic system. Pop my fuckin' info into it and start tracking my hours from day 1.
So apparently, payroll processors will charge you for each TIME you add a new record, rather than each new record added, because they're the ones actually adding you in. So instead, they send batches of new records to add every two or four weeks.