If the valve "lash" is not set correctly, it will act the way you are describing. Then again, there are several factors that can cause what you have written about.
All things being as you say, the last change was the valvetrain.
May I suggest a revisit to the valvetrain?
