Colin it’s likely because your payroll hasn’t updated their sort code list. See the thread here Monzo Direct Debit Support Force - Sign up here for tips on encouraging your payroll to get their sh*t together 
Although not a DD, the same encouragement tactics work for BACS acceptance 