I had tingling in my hand feet and sometimes my hands. Same thing- not painful just really annoying. I couldn't even sleep sometimes bacause it was driving me so crazy. It was pretty scarey too. Anyway, I had tingling and started to run a low-grade temp (99.3 ish) everyday. I also had anxiety, and just feeling lousy. I went to my doctor several times where every test was run and they always came back negative. I think you should get checked out- it would be irresponsible to not have some tests run, but there are examples where the Mirena has caused tingling. THere are several on this site, but my own OB said that I was the 3rd person. She dismissed the first person (much like your doctor did to you), but then she saw 2 others and connected the dots. Good luck!