Peroneal tendonitis...that sounds like what you are dealing with. I get this, too. Also in my right foot. I have to wear a relatively flexible shoe, then throw a pair of Superfeet in for rear-foot stability. It took a lot of experimentation for me to find this solution, but it's golden. Any time I go to a stiffer shoe I have issues. I had a pair of the original Lunarglides and had issues.
If you like the Lungarglides, I highly recommend the Lunarflys--they are essentially a less stable, lighter, more flexible version of the LGs and use that same bouncy foam (I also like that feel). I wear the LFs and their predecessor, the Avant+.