as it should have, then I would check the crossover setting next, most likely that is around 60-80, or possibly higher. With Audyssey, you can adjust the crossover setting up, but you don't want to lower what was found. So if it set your speakers to say 60hz crossover, it would be ok to bump them up to 80, and send more lows to the sub, which will do a better job in that category.
Also, with that receiver, did you run Audyssey from more than one location, creating a "bubble" within the seating area? The first measurement would be taken from the central (primary) location.
