tap and power failure can be caused by severe carbon build up in the combustion chamber, did you clean the pistons and combustion chamber when you replaced the headgasket?
if you get a stethescope you can probably narrow it down to one or a few specific rockers (if thats what it is), i have heard of them losing thier response tension but they're "supposed" to last forever.