Are you sure your not flat feeted? I had problems like this before i got shoe insole's. Go see a orthopedist (dont order online like the website says).

http://www.flatfoot.com/WhatAreFF.htm

http://www.flatfoot.com/Injuries.htm