Right pedal unscrewing sounds like you have a left pedal on the right-hand side.
Out of curiousity what brand tandem do you have?
Does the mechanic working on your bike have over a decade of bike shop experience or is he a guy who has owned a lot of bikes? Either way it might be time to try a different shop for maintenance. Sometimes free will cost you more.