Are you sure your are picking up before 12pm and returning before 12PM?? Please double check because I had this issue and it was the times as I said above.

BTW, I called and they told me it was a black out date (it was not) so they were not helpful. I figured it out on my own.