One of the lads i train with has shin problems as well. It got so bad he went out and sought help. Anyways, he got told that he should massage them regularly and stretch the calf muscles as most shin problems are related to having an overly tight calf.