I would say the symptoms are definately connected to the coil since having mine fitted in 2005 i have had most of your symptoms also abdominal pain sometimes on the left and sometimes on the right i have grown facial hair had numbness in my feet and legs and have found myself getting very emotional.
The doctors have been telling me to perservere and that the symptoms will settle eventually but 2 years later they have not settled down only seem to be getting worse.
Anyway i am having IT removed May 2nd hopefully i can then settle back to my usually happy self!