Oh for the love of The Pond Gods!
I've just worked out why the stupid drop-off locker didn't like my mobile. The crappy system wanted me to drop the 0 off the beginning of my mobile number, didn't it?