C5 is on the +5v rail and should NOT get hot! If the board locks up on the bench as well as in the machine, and C5 gets hot, that rules out the game's +5v regulator circuit. C5 may be shorting out and dragging the +5v rail down. i'd be replacing C5, and C4 as well for good measure (they are connected in parallel).
Hope this info is helpful... Cheers and best of luck!
Mitch