No sex drive - advice?

Here's what's happening: since I started my now 4 year relationship, I was taking the pill (tricyclin lo). About a year and a half in, my sex drive died out. I used to be really into it, wanting it all the time, but suddenly I stopped thinking about it. It even got to the point where sex stopped feeling good, and sometimes even painful. 
This has really affected my relationship because I feel guilty that I dont want sex anymore. My partner is always asking for it, but my body just isnt intetested. 
I recently switched off BC to an IUD to see if that solves the problem by eliminating the estrogen, but I want to know if anyone else has experienced this. How did you solve it?