Most likely problem is with their system not being up to date. Monzo sort code is new and if a company has not updated it’s systems for ages this can be an issue;
Check the thread below for similar sort of discussions;