One thing to consider is that the average cadence you think you have may not be your actual average cadence. If I upload the data from my Garmin 705 it may show my average cadence to be about 80 but when I look at the data/graph I see I'm actually a little above 90 but the average is brought down by the interval when you're coasting (not pedaling).
Brian