Sounds frustrating! It might be worth checking if the 'Metadata' option in Save for Web & Devices is set to 'None' to reduce file size. Also, if you're dealing with watermarked images, you can try
remove logo from video for a clean edit. Hope you find a solution!