I have Prime and have had almost no issues - I get most of my. On food / clothes shopping from Amazon.
But a couple of weeks ago I had the same thing as you - I have a safe place and I was in, they claimed the tried. Bollocks. I wouldn't have minded a true failed delivery - but the lie irked me.
I called to cancel - it was a slow cooker and I'd ordered Mon for Tue delivery as I wanted to use it first thing Wed.
Wed morning I went to Argos in person. It arrived Wed pm and I refused the delivery. Noticed it was showing on line as delivered 10 mins later. Rang up - was told to leave it a day as driver would correct. Bollocks, I thought.
Thu, I get another "you were out" when I wasn't. (And even had another Amazon parcel ring at the door!)
Fri I go out, and the sodding thing is delivered!
I ring up again. They say they'll send me a returns label but I have to take it to the post office. There isn't one near where I live or work. I said - you need to pick it up. They said - we don't have a workflow for that.
I said - I don't have a workflow for going to the post office to correct your mistakes.
They let me keep it. Which wasn't my intention (it was £20 and I'd gone and bought another) but no way was I going out of my way to return it!
I told them that I would have done, if it had just been an error. But not for the lying about delivery attempts, twice!