Do you have a photo or confirmation that it was left on your doorstep? If so, I'd pass this on to eBay along with Royal Mail's confirmation that they're investigating.
Don't be surprised if you don't receive a refund via your eBay claim though, if this happens you may need to issue a not received chargeback via your card provider, who will accept the above as evidence of non-receipt.