cancellazione dati samsung galaxy ace

Buonasera a tutti.
Ho un Samsung galaxy ace.
Avevo dei video e delle foto sullo smartphone e le ho cancellate volutamente dalla galleria del cell. Il giorno dopo ho collegato lo smartphone (tramite memoria di massa) per caricare delle canzoni sul galaxy e controllando la cartella DCIM ho trovato video e foto cancellate il giorno prima e le ho nuovamente cancellate direttamente dal pc.
Come mai sono ricomarse?
Ho controllato anche su google foto e picasa e non ci sono.
Grazie anticipatamente

Grazie per la risposta. Ti volevo chiedere solo una cosa, se posso, dato che ho cancellato i file sia dallo smartphone e sia dalla cartella DCIM sul pc, questi solo eliminati difinitavamente? Non ho più io il cell per questo mi interessa saperlo.
Grazie ancora

Grazie Lorenzo, sei stato di grande aiuto! Il mio aggiornamento di Android del galaxy ace era fermo a novembre 2013 perché mi trovavo benissimo e quindi non avevo sincronizzazioni automatiche ne con picasa e ne con google+|google foto, ed infatti nel mio pirofilo google non ho trovato niente (tutto vuoto). Sarà stato un bug del sistema come mi hai detto tu.