I had very similar issues. Loss of power. Bad gas mileage, and no codes...ever. My solution was the fan clutch.
I got this diagnosis from the mechanic that did a diagnostic. I saved $400 and changed the clutch myself. Remove the shroud and 8 nuts later I was back to full power and resolved...
It looks like you solved the problem later in this post, but I'd like to throw this in please. I had very similar issues. Loss of power. Bad gas mileage, and no codes...ever. My solution was the fan clutch.
I got this diagnosis from the mechanic that did a diagnostic. I saved $400 and...