Failed to allow us to pick up on agreed time.

Our flight information changed the morning we were leaving the USA for our trip, which was two days before we attempted to pick up the car. I called right cars, knowing there was a time difference and it was late at night in New Zealand, however I wanted to confirm the change in pickup time as soon as I found out the flight information changed. We were originally to land around 1pm, and it changed to land at 11pm. A man answered who said he was working from home, and I told him I wanted to make sure we could pick up when we landed even if it was at night outside of office hours. He confirmed, saying that he was going to be on shift at that time. When we landed, I called for the shuttle and the same man told me no one was there, that I was supposed to pick up the car at 11am THE NEXT DAY. I told him that I could not come back the next day, that I specifically checked with him that i could pick it up at night and he insisted that the pickup time was set for 11am. I told him to cancel the car, and went to an airport desk to rent a car that I could take straightaway. When I called to get a refund the next day, I was told I had to go through the booking company. I called and was told I was marked a no-show, so I could not get a refund. I called the owner of Right Cars and he said he would have to do some investigating, but I have heard nothing since.