Skip the Rub-re-nu and replacement rollers. Grab a handful of Q-tips (or a couple lint-free cleaning cloths) and a bottle of alcohol. Clean all the rollers - but try not to wipe the separation pad (it won't damage it, but it could take a while to dry.) Once you're done let it air dry and then print. Call HP's support and they'll tell you the same thing - I know 'cuz I worked there. The rollers should last for 5 years or more. On a side note; If you're printing with a thick card/paper stock you could actually be separating the rollers and that type of damage can mimic bad rollers.
------------------
Josh
joshmu@aracnet.com
*------------------------*
Suggestions Only, Not responsible
for damage caused by following
my Suggestions.
http://www.alladvantage.com/go.asp?refid=EAX491