Can't say I've ever had severe pain like this, but I used to get some problems that might be related.
Running downhill would mean your foot isn't having to bend back so much compared to on the flat or uphill, so the muscles at the back of the leg wouldn't be as tight - might be something to do with that?
HTH, Iain