Hi Casey,
Welcome to the Pain Management Forum. I am very glad that you found us but very sorry that a DX appears elusive to your physicians.
My first thought was herpes zoster better known as Shingles. Yes it can occur without the usual rash and textbook symptoms.... it can produce mysterious symptoms and be difficult to DX. However when you mentioned it had spread to the other side it seems less likely.... though still not impossible. Once you have had a Shingles outbreak you can develop a condition called postherpetic neuralgia (PHN). Have you had Shingles in the past or could you have had a minor case and not have realized what it was?
There are multiple causes that could be causing your symptoms. It's impossible for me to guess what exactly may be the reasons. Another causation could be Fibro. Fibromyalgia in some instances can produce skin pain and sensitivity.
It may be possible that this is a neuropathy of some sort. I found this on an older post in our MedHelp Neurology Forum.
http://www.medhelp.org/posts/Neurology/Skin-very-sensitive-to-the-touch/show/410218
It's not an exact description of your symptoms but it is a bit similar.
Here are a few posts within MedHelp that might be beneficial:
http://www.medhelp.org/posts/Ask-a-Nurse/Sensitive-painful-Skin/show/1508073
http://www.medhelp.org/posts/Neurology/Skin-Pain/show/1428983
You are approaching this in the right manner. Research and read. You may find something that will fit and offer your physicians some avenues to investigate. I hope this has been helpful.
I wish you the very best and hope that you will share with us your progress and what you discover We learn from one another. I hope you'll soon be feeling better and get to the root of your new symptoms. I'll look forward to your updates.
Good Luck and Take Care,
~Tuck