Cron
Yankee Uniform Tango
What was said above, but you should also work on strengthening the muscles on/around your shins. One way to do that is to 'trace the alphabet' with your feet, few times throughout the day - you can do this anytime, anywhere. Another would be to walk on your heels around your room for 5-10 minutes; once per day should be enough. You'll look like a tard, and it will hurt like hell after a while, but it helps.
ALSO, be sure to ice your shins for 20 minutes or so after every time you run, whether they hurt or not.