I know this post is old, but I have just found it while searching. I had the Mirena removed about 10 months ago after the full 5 year stint. I also started experiencing headaches after about two months, but only during my periods and they seem to be getting worse every month now.
Did you manage to find a solution at all? Anything else you can tell me to help?
Thanks in advance, Heidi