So what am I doing wrong, not doing?  Any advice from experiance joggers/runners? (Sam? )

Ive been going gym since feburary 2, 3 times a week, including 20-30 mins of cardio work.  This usually includes treadmill and Its a case of going untill I find stitch kicks in an lowering my pace and then backup again.

Recently though over the last couple of weeks, Ive been taking on outdoor running/jogging as part of my training.  Its going well and I am getting further each time before I need to slow down my pace.  Unfortunately Its either that or what I believe is a case of Shin Splint??

My legs are absolutely fine before and after training, but after running so long, taking a rest and then picking it up again, I find my shins are extreemly sore and find it difficult/impossible to get going again in that session.

Ive looked into it (google) and is it just a case of begginer doing too much too soon?  Is it the impact of harder surface, my trainers are relatively brand new and I am on tarmac/mud/grass as I go around a local park and stream.  I am aware this one of the most common problem, especially for beginners.

Any advice how I can avoid this problem or adjust my training? Help?  

Mine tend to be like this without running. Chances are you will get over it, but a bicycle would provide just as good exercise without the impact of jogging.

If youre doing a reasonable number of miles, make sure you have appropriate shoes, potentially fitted to your running style at Pro Running Shop.

^^^

get proper trainers - I wouldnt worry too much about shin splints - tis just one of those things you have to deal with but make sure you get proper trainers & try to chose a route that lets you run on grass a fair bit (hard to do in a city sometimes though). Trust me you dont want to bugger your knees up (I have unfortunately, through running with boots with the army, and its really frustrating)

edit - just saw in your post you have trainers that are "relatively brand new" - IMO this doesnt matter - new or not you need to find ones that suit you - go to a proper running shop let them watch you run on a treadmill - find out if you overpronate etc.. let them recommend a pair of proper trainers for you. Make sure you buy one pair from the shop (since theyve just spent time advising you) and then you can buy new trainers online later on knowing exactly which pair is appropriate for you.

"dont worry about shin splints" ??
If you have that you need to stop running for a few days. Thats the only way itll go away.

Tbh Im not sure if they are suitable trainers or not.  They were recommended to me by some guy in Sports Direct when a sale was on.

All I know is they are comfortable but have quiet solid soles to them.

I guess Ill see if I can get some better running trainers.   Ive changed my training a bit for a few days so Im a bit fresher when I try it again.   Thanks for the advice.

Go to a proper running shop, but el cheapo sports shop.
I used to pay £80 for my trainers but I have flat feet.

I started running a while ago and I went to a running store - they put you on a treadmill and watch how you run, then fit you with the correct shoe.

Apparently I overpronate. Got set up with a super light pair of Mizuno runners. The difference between them and the generic reebok trainers I had is immense.