In reply to Mountain Llama: +1 foam roller +2 physio.
This question pops up quite often on here but we never find out if the foam roller is the fix
I had that exact issue when i started running.
Went to psycho who did accupuncture and a lot of rubbing of the ITB. It was quite painful as in a take your breath away kind.
I was then given a bunch of stretches and a foam roller then told to go.
It worked. Still doing both and running and the issue hasn't come back.
I'd definitely recommend a psycho/physio as they will look at you as a whole, addressing related issues as well as the ITB with stretches to iron out your other issues.