I had something like that, it ended up being some medication I was on made my right toe hurt. It would get better and then get worse. I finally realized the connection matched when I remembered to take the daily med. I can't remember the name, but it's one of those meds they give you to make sure you don't go diabetic.

