Just started running properly for the first time...bad shins

[DaGuv]

I have just started using the treadmill properly for the first time. I have started off doing interval training. 1 min of fast walk at 5.5K and run for 1 min at 11K. I find this quite easy and usually do it for 40 mins. The problem is after I have done this I get a tender pain on my left shin. I am pretty sure its shin splints. I have proper running shoes from a decent running shop. My feet were checked and measured there. I am wondering if this pain is because I have just started running properly and my legs are getting used to it and eventually the pain will go away?

Thanks