Actually, it does sound like RCA issues. But only a qualified tech could determine which is bad (Tonearm or RCA). The RCA tend to go first, especially if you do not properly plug/unplug your cables all the time. Many people have a bad habit of pulling from the wire, instead of the actual head/plug/connector. Do this a few times, and eventually you'll have some loose connections.
Any competent electronics repair shop should be able to replace RCA cables. The Tonearm is a different story, especially if it's a 3rd party (SME, Origin, Rega) tonearm.
Not sure of anyone in your area, but try Digital Analog Therapy (repairny.com), out in Brooklyn, NY. They offer free return shipping, and warranty everything they touch. I've sent many turntables to them without any issues.
- G