Evidently Avis locations only have a limited number of cars available for one-way. I was in STL a couple of weeks ago when their snow/ice storm hit, thereby cancelling almost all the flights. When I finally was able to get a flight out and return my car, I chatted with the shuttle driver who mentioned that they had a run on rentals and "were out of one-ways."