I'd put money on the cats. The efficiency code that just backs up this theory even more. I have seen clogged cats cause LOTS of audible spark knock. Before you touch the tune yank those puppies off and see what it does for you.