Like Jcrow28 said above, it sounds like shin splints. I've had them before and ice helps relieve the pain a little. You need to let your legs heal before you start building back up your exercises again. For me it was a week off from the gym, but it depends how much damage you've done. Ease back into things gradually, giving your body enough time to keep up with the demands you're placing on it.
Very likely your experiencing tibial stress syndrome (shin splints), just do a search for the condition and you'll learn all about it,