Welcome to Android Central, and sorry for the delay. How had you been deleting the pictures before? I'm not entirely sure, but I would guess that deleting a photo file using a file manager (as opposed to deleting it using the Gallery app) might leave the thumbnail behind, which is what you're seeing when you connect your phone.