If it was then then a little strange not to have put a card through so have my doubts, either that or like you said they may have left it outside the front door and there's a chance it could've been nicked because there was an hour between then and when the Missus got home an hour later.
I wouldn't know who delivers it round here as the first two turtles came from popcultcha and they're delivered by parcelforce
Maybe someone closer to your region can post who delivered theirs. If they left it there to get nicked that must be their responsibility to refund you. If they never had it eBay will have to refund you. Never had to go through such a process so I'm not entirely sure how it works. Sorry to hear about this mess, was hoping we'd all get him unscathed.