I'd say get to a physio asap. I'm prone to shin splints in the same area and last year, had pain there and assumed that's what it was again as the pain felt exactly the same. It didn't ease as usual despite my self treatment (massage, ice, calf stretches etc) and i eventually went back to physio where i was told i'd damaged a tendon. So don't automatically assume its shin splints, even if its sounds like it.
Complete rest from running, ice, physio/massage treatment (acupuncture and massage) and bags of calf and shin stretches, were the only things that fixed me.
My physio gave me exercises to strengthen my shins and calves which have been great. I try to massage my shins on a regular basis as i can feel where the muscle gets tight/sticks to the bone, but its really horrible, and painful.