Package marked as delivered, refurbisher says not delivered

Delivered yesterday to the address that was on the shipping label. I got a message from the refurbisher saying it wasn't delivered, and not customer support is having to look into it.

Anyone else experienced this? How is it delivered, but not delivered??