Xerox M15i paper gets jammed above the fuser

This machine might have the vertical transport guides broken. The tips break when the white plastic guides are stained yellow.
You may need to have Xerox come out to do the repair, there is extensive work involved in replacing the part and other parts as well. You would need to make sure you have ordered the correct parts for this specific model.

Yes it is supposed to be hot. Let is sit off for an hour.
Open the right side as if you were removing a jam. You will see 4 silver phillips screws. Remove them, unplug the fuser and slide it out. I think you will find either a paper folded up in the fuser or in the paper path just past the fuser.
The fuser itself probably needs rebuilt or replaced.