I've been searching since Christmas eve...I found another frustrated person who gave the advise that fixed mine today. For me it was a web album issue, I have Picasa and had four web albums with them. I hooked my phone up to my computer, deleted the web albums and turned off my phone. When I restarted it the pictures dropped off. I hope this helps you.
Connect to your computer is USB mode, go to the folder named DCIM, or any other folder you have pics, you will find your pics there. To completely get rid of them, also go to the thumbnails folder, and delete them also. This prevents them from reappearing in the gallery.