Shin splints or a stress fracture?

So I've been running, but not blogging. Go figure. Today is a good day to pick it back up. For the past few days my legs have been giving me a lot of trouble. So I've been doing a lot of (online) research about lower leg pain. I've had my fair share of shin splints but this feels different. It started with cramping in my right calf when running, and has progressed into what feels like pain in my actual bone. Could it be a stress fracture? NOT good news.

I'm not sure if this is happening because I've upped my number of runs per week or if the new shoes aren't the best thing ever. In this new fitting I was told I should be in a more neutral shoe even though I have really high arches. I've noticed since then that after a run, my arches are a little sore so I'm kind of confused. I'm thinking about going back to the running store to see what they say.

Because of the pain I tried to take it easy in my workout today. Saturday mornings I usually do 50 mins of cardio and then lift for another 30. I tried to concentrate on putting less weight on my right foot to protect my calf. I'm icing it now, so I guess I'll know if that helped later today. Maybe I'll try the treadmill for a few days...