They got back to me this morning apologising and saying they'd sort it out. Surprisingly, the parcel arrived last night (can't remember if I said that or not), which is great. They also recommended giving them my what three words for my house, which I'd already done and they'd failed to use on the first day.
I think the issue is actually that their mapping software is incorrect.