When you use "Save for Web" and change from GIF to JPEG, you are only doing that for the selected slice. If you select another slice it will likely still be GIF. You can select all of the slices by clicking and dragging with your mouse. With all of the slices selected, then change from GIF to JPEG.
... View more