When you replaced the vacuum pump (VP), did you see anything amiss?

I would start with what you suggested and check the relation between crank and camshaft. Turn the crank a few times by hand while listening and watching the cam and IP timing gear.

Then, inspect the IP timing gear and make sure it is still functioning. For this, remove the tensioner with the VP off and try to move it around.

__________________