Hi Joelle,
Do you have any pain or heat at rest at all?
If this is ongoing and not resolving I think it would definitely warrant a medical professional's opinion, whether that be a doctor or a physio/sports therapist, particularly as it seems to have come out of the blue and is bothering you this much.
It could simply be due to the change in surface and running shoe that has caused the problems, but it would probably set your mind at rest to get it checked out!
Let us know how you get on!
Ruth Cheesley BSc(Hons) MSc MCSP
Chartered Physiotherapist