It takes years and years to get rid of this problem. Hell, some even experience it throught their whole dang careers, they just play throught the pain, tough suckas.
Ha, kidding.

Just excersise your fretting hand by practicing. Lower your action, or keep it how it is, then just practice.
Also, lighter gauge strings would really help.