I have a very similar issue. Mine is definitely my fasciitis - the outside (confirmed by dr). Mine started about 3 months ago when I switched from the Pegasus to the Vomeros. Still not convinced its my shoes but the pain got so bad one day during a 5k jog that I ended up limping for about 5 days. I took 2 weeks off completely from running and for the last few weeks I have been running on the treadmill only and have no pain. I am giving the road a rest for a while as I know my foot needs a while to recover from this kind of injury.