Solver can't find a feasible solution....but why?

I'm using the basic Solver in Excel 2013.  It's a big problem (for it) but I don't think it's too big.  Basically there are 182 vehicles that need to be allocated to one of five locations.  Each vehicle has a different "value" that it brings to each location.  So there are 182 decision variables restricted to the range [1,5], and there is the objective function which is the sum of the selected values, which should be maximized.  Each of the five locations also has a maximum number of vehicles that can be assigned to it.  The sum of these maximums is 182, so each vehicle should be allocated to a location.  Using both the evolutionary and GRG engines, Solver tells me that it cannot find a feasible solution.  I don't understand, as any random allocation that just gives each location its maximum number of vehicles would be feasible...there should easily be thousands of feasible solutions.