This sounds very much like the problem I am currently experiencing. Like yourself I'm quite new to running. Only into my second year of following programmes.
By last weekend I could hardly walk around. I've taken pain killers when it was feeling its worst. It does seem to be caused by tight muscles, probably hitting nerves. I haven't tried massage and I last experienced this problem in the Spring, so this is the second time.
On reading your own experience it sounds like you might be considering whether or not you've been overdoing things. This might be so, and rest ought to help it. I've taken the past week off any training but am desperate to get back into it. You will know when you are ready to go again. Good luck.