HP Laserjet M604 Error 50.22.11

[BCITBC]

I recently performed a Maintenance Kit replacement on an HP Laserjet M604.  It was a Genuine HP replacement and I replaced the fuser, rollers, etc.  Now about a month later it's been throwing a Fuser Error 50.22.11 however if I put paper in Tray 1 it prints just fine and never gets an error.  The only time the error occurs is while using Tray 2.  I can hear the tray lift.  All the rollers have been changed on Tray 2.  I also updated the Firmware yesterday to the latest version but the error occurred today again while trying to use Tray 2 again.  Any ideas on what could be the issue?  

[Valsimot]

Are you even able to print 1 page from tray 2 without an error?

Is the paper feed from tray 2, or does it just stop with an error? Any chance you still have an old fuser for testing purposes? That error didn't show up before the MK replacement?

[BCITBC]

Sometimes it will print a page or two from Tray 2 before giving the error, so it randomly works, but most of the time the printer kicks on like it's going to pull a piece of paper but it just sits there spinning making noise for 10-15 seconds and then throws the error, but like I said, throw a stack of paper in Tray 1 and it prints page after page all day long without any error.  And no, the error didn't appear for at least a good 1 month after the installation of the new MK, it never threw that error before with the old fuser that I am aware of.  The MK was put in probably the second week of September and they called me about the error last week the first week of November.

No, I do not have the old fuser.  Recyclers came and took it a week after installation.