It sounds like you have spasming in your Tibialis Anterior muscle. Were you able to palpate any kind of bump along the front of your leg to the right of the bone? This is the same muscle that gets irritated in "shin splints". It causes pain "down the shin to the ankle and into the toes".

The bump, or trigger point, is ischemic tissue caused by a lack of blood supply. For self treatment: rub the front of your leg on the right side along the bone and apply heat to bring fresh blood into the muscle. Stretch the muscle by extending your toes and pointhing them down while sitting (keeping the foot free from obtrussion).

For professional treatment: consult your local massage practitioner who is knowledgeable/competent in myofascial release/trigger point therapy. A therapist with experience in trigger point therapy would probably be more beneficial and could easily "release" the muscle.

If this is the reason for your pain, I wouldn't point the cause to any foot adjustment. It's most likely due to improper stretching or warming up.