Shocking service

My parcel was scheduled for delivery on 18 December. So I got a call from fastway on the 18th saying they are at my house. This being unplanned I rushed home in 10mins but they had all ready left, so I called the driver to ask if he can meet me somewhere as he told me his last stop is not even 3km from my house. He then said no he can't meet me. So I figured the parcel would be delivered the next day even making arrangements that someone is home but nothing came. So I tracked my parcel online shocking to see the update says the delivery address does not exist even though they were there the day before. This was supposed to be a Xmas gift which I have still not received. I have logged 3 online enquiries but no one seems to care. Is this parcel going to be deliver or should I just request a refund from the place I ordered it? NR***