Headaches were an every day thing for me, too. I felt like a junkie, as soon as I got up each morning, I had to start the day with an Advil. I hated it. I, too, started to wonder if it was something really bad. I had the Mirena removed in Feb and I've yet to have to buy another bottle of Advil.
I have an appointment with my OB this coming Tuesday to remove it. I hope I am going to feel better... As a mom of two boys I can not afford having headaches every day...