Ouch!

I've been having a hard time running lately, especially the longer distances. Once I get over about 3 miles, the insides of my feet and ankles start hurting like crazy. It's weird because I've never had ankle problems before (in gymnastics my knees were always the troublesome body part). I do have extremely flat feet and pronate a ton, so I think all the repetitive motion makes my feet sad. I wear these Brooks running shoes because I've heard they were best for pronators and that's what they suggested at the running store, but they don't seem to be doing the job anymore-

I got to spend the day with Autumn yesterday and we went ice skating. I could barely hold my feet up straight, which makes ice skating very difficult! I don't remember it being that bad the last time I ice skated, but that was way back in high school. I'm guessing either my ankle muscles have gotten weaker  or I've gotten heavier, making it hard for my pronated ankles to hold me up when I'm up high on something like skates. FYI, this is pronation vs supination-

Anyways, it's become an annoying problem when I run and I haven't been able to run more than 5 miles because of it. I'm planning to go to Fleet Feet this week and ask them what their suggestions are. Besides getting inserts/ankle braces and strengthening the muscles, does anyone have any suggestions? Anyone have a similar problem?