Well, I got around this issue finally so I figured I’d share. What you have to do is to select the Slice tool so all of the slices are visible on the screen. Next you need to select View, then Clear slices. This will remove all of the slices from the document and allow you to then save for web & devices as a JPG or other file format. Remember, do not save the PSD document after doing this! Otherwise you may lose your slices and have to reslice the image again.
Anyway hope this helps and send me a question if you run into any issues. There is also some additional options listed on this forum here. Happy weekend!