Hi Guy,
Just read about your problem. I have a similar problem myself which I have actually seen a physio about. The advice I got was very similar to what you've had. It is important to do the exercises and stretches really regularly. My problem has gone on and on, I think because I haven't done enough strengthening work.
I see is was a few days since your last post. How are you getting on?