I started running using one of the couch to 5k apps on my phone. Even after the first day run (only a total of 7 minutes) I had tired shins for the entire day after the run. I thought this was because I never ran before. I would get this feeling after every run. It wasn't until I moved to the 5k to 10k app that I started having bigger problems. I got a severe pain in my foot arch, it felt like a small bone was broke in my foot. It was even sore when sitting if I moved my toes back towards my shin.
I went to a podiatrist, he told me they were shin splints, anterior tibialis. He said he could give me orthotics but that would never fix the problem, instead he did a Foot Mobilisation Technique, sort of physiotherapy for feet, this corrected the position of my foot so I won't over pronate.
I am back running now and I don't have any pains in my arch or even the tired feeling in my shin. I recommend looking for a podiatrist that does this and not one trying to make a fortune on orthotics.