So I tried running again last night. I've done lots of research and been doing various shin splint exercises. I also took painkillers, put ibruprofen gel on my shins and bandaged them up.
None of that helped and again I had to give up from the pain (only managed the 5 minutes brisk walk - and that was painful towards the end).
I probably need to get a gait analysis done but to be honest, I can't afford to fork out for expensive trainers.
Think I might give it a rest for a while and try again in a few months.