It seems like you have a good handle on what tests to perform to discover the problem. I am hoping that you find a simple solution, but it sure sounds like an ominous problem. What are the chances of a loose head bolt or two?
How many miles are on that motor? Good luck and keep us posted.