saludos amigo pues veamos si te puedo ayudar,
1) primero con una duda que me ha entrado desde el principio me dices que las fotos ella la sube desde la pc y nunca ha puesto las fotos en el movil asi que voy a decir no estoy seguro pero talvez creo que no borro la carpeta del movil sino que talvez la app del blog sincroniza la carpeta de la fotos en el movil y al borrarla se borro tmbn del server, esto es una teoria nada mas no me consta acabo de hacer la prueba con las carpetas que se sincronizan del picassa pero no puedo elimnarlas asi que puede ser un talvez,
2) ahora con lo de recuperar fotos con algun programa poniendo al tel como usb pues en eso tengo mas experiencia aqui tienes un post algo parecido mas que todo con lo de recuperar leelo y ojala te sirva
http://www.htcmania.com/showthread.php?t=406004