Interesting, I noised up Andertons and they got back to me pretty quickly, and they see "Discrepancy scan" as "Misrouted". This makes sense now as I've seen a further "Discrepancy scan" in Edinburgh. So looks like it might be getting to me, but taking a "pin the tail on the donkey" approach to getting a parcel to Aberdeen... Edinburgh, close enough, innit? Scotland, innit?
EDIT: It's starting to look like a case of "got put in the back of the wrong van/truck". If it is indeed in Edinburgh this morning then fingers crossed I'll get it tomorrow.