OP, a sticking freehub or loss of tension in the rear mech can result in the top half of the chain resting on the chain stay whilst freewheeling. Does the chain sag when the bike is static?
If it is, and you haven’t changed anything else, and you didn’t have this problem before, then I guess the new chain must be longer than the old chain (or at least I can’t think of anything else). But before you start shortening the chain, I’d double check the original measurment. It sounds like you was measuring the chain length the correct way, but it’s easy to slip up and mark the wrong length. Make sure you don’t have the chain routed through the rear mech when you are doing the measurement.
It’s a pity you don’t have the original factory-fitted chain for comparison. A lesson to be learnt there about not throwning away old stuff until you’re happy the new stuff works ok!