In the UV Editor select the Vertices that you want straightened out (one edgeloop at the time!) and press SHIFT+W > Align….
But that is a pain if you want everything straightened out. Follow Active Quad should work; make sure everything is selected when you try that.