I'd not be happy with this OP either. At the moment, on the face of it, he's worked somewhere for nearly 2 months and hasn't been paid at all?!
There is no excuse for him to not have received a payslip either. That is a legal requirement. Has he got a signed contract?
When did he start working with them? If it was close to the end of the payroll month then I can understand it tripping over until the next month, but there's no way he should be expected to have worked for nearly two months before being paid.
Our staff are paid in arrears at the end of the month on the penultimate working day of the month. That means they're being paid today. We had two new members of staff start on Monday and they're both being paid today!
If your usual payment day falls on a weekend or bank holiday, your payment date should be the day before, not after.
If your DP hasn't had a payslip I wouldn't be surprised if, as @Imnothereforthedrama says, his new contract details haven't even been passed to the payroll department at all.
Rubbish timing that they set the payment date for a day that the office is closed though. That makes a same day payment being set up impossible I would say, but they should rectify it ASAP on Tuesday morning.