This has happen to me before once. Buyer said he didn't receive it and opened case not on eBay but through Paypal. However, tracking info said it was delivered. After a few days, case was closed and they sided with me.
Hopefully it works out though for you! Just never know, but guess someone else picked it up without his knowledge if that is the case with your recent update.