As with others, I'd say replace the wires first. Cheapest/easiest option.

I had an Onkyo receiver that would constantly overheat and pop some connection inside. Had it fixed by an authorized shop 3 different times and it kept happening. Sounded great (significantly better than the Sony I replaced it with), but I wasn't impressed with the reliability.