I know for me, anytime I get shin splints is when I start increasing my speed or doing speed drills. As mentioned already, stay off that nasty concrete when possible.
Where did you get your running shoes? If you didn't go to a running shoe store and get your running gate anaylzed, I would...