I used to paint clear nail polish on any part of the earing that would touch my skin. This seemed to help. I am sure they might say you should put nail polish on earings, but it worked for me!
Also, try different metals... you may have developped a sensitivity to cheaper metals, or a specific metal.