Another possibility is that your region has changed over to winter grade fuels, coinciding with your filter change. I have noticed a difference here in Houston when they do that. In fact about 2-3 mpg difference is about right for the fuel change over.
