I was troubled with it last year. The Doc gave me a really good excercise to do it stretches the sciatic nerve.
Lie on your back and raise each of your legs in turn as far as you can up towards your chest, don't strain yourself though. Do it on a regular basis and it truly does help, i've not had bother since.
But beware it is very painful, but as i say worth doing.