Was it not PAF?
In that there is a difference between physical addresses (on the normal Royal Mail database) and postal addresses because the latter have more information attached to them which can be used for verification purposes.
So Monzo use this service instead: https://www.poweredbypaf.com/