Have you run a compression test on it yet? Id run a cold engine compression test first before starting it. Then warm it up and wait till it misfires/sputters again and try another comp test.

Sounds heat related.. like somethings expanding and losing compression/vacuum, but contracts back again when its cold (much like rogers EGR idea)