I would look into the possibility of allergies again. Rather than skin testing, ask your physician about RAST or ELISA testing, which is not a skin prick test, but blood tests. If those are negative, find out if you can see an immunologist. I could well see how an immune reaction could correlate with those symptoms.
Also, keep a good journal of signs and symptoms and their aftermath. It's data that the doctor should consider.