17mpg is pretty close to V8 consumption. Even for an auto you should be getting mid 20's. As mentioned above, good service and if its still bad, start looking deeper.
And by the way, if you're going to take the fan off, keep it in the car. Combination of traffic jam, hot day and towing a heavy...