"No vehicle available for this station. Please try another location."

I know it's impossible, and that there ARE vehicles available, because even when I try random dates a year from now, it still gives that error. It's rather frustrating.

Any suggestions?