I know this thread is pretty old, but I just thought I'd post because I am experiencing the exact same problem. I've been searching for others with this problem for days and this is the first post I've come across that describes what I'm experiencing pretty much to a T, the only exception beingr the "vibrations".

Pain started in the exact same region the OP describes after 3-4 days of no running. One morning walking to the bus I just noticed this pain on the outside of my foot, attributed it to uncomfortable boots and found that it got progressively worse over the next two days. Walking on my toes eliminates the pain 99% of the time and when I run after the initial bit of tenderness as I warm up and start to lean forward/land on the forefoot the pain goes away completely. After running I feel no pain for some time and then it gradually starts to creep in again. Also, just like with the OP, after staying still/sitting/not walking for a while and then getting up I feel no pain for the first several minutes (the longer the rest, the slower it comes on).

I saw a physiotherapist about this a few days ago and he diagnosed Wikipedia reference-linkcuboid syndrome, performed some manipulation techniques and taped up the foot. The pain is now not as bad as it was before (before I was literally hobbling and had to stay on my toes with that one foot to be able to walk). Now it's definitely still there, but at least I'm not limping anymore. However, it's been at this stage for a couple of days and doesn't seem to be getting any better from here.

Could anyone advise how long it usually takes for this to heal? Does the continuing (albeit not as bad) pain mean that I need to go back in and more manipulation is in order or is it best to just wait for now (the pain started last Thursday morning, I went to the physiotherapist on Saturday morning, it is now Tuesday afternoon)? And also - can I run if the pain mostly goes when I'm doing so?