No todas las fotos las puedes eliminar desde la galería, las que se sincronizan con facebook, picassa etc solo las puedes ver, para borrarlas hay que ir directamente al sitio donde las subistes.
Lo mismo si te ha sincronizado con tus fotos de la biblioteca de iphone pasará algo parecido.
Si no quieres que se sincronicen las fotos de facebook, picassa, dropbox etc tienes que ir a ajustes cuentas y seleccionar la cuenta en cuestión y desmarcar las casillas que quieras. (para dropbox tienes que ir a ajustes/personal/cloud y quitar las casillas correspondientes. La verdad es que la galería lo agradece y va mucho mas fluida.
Saludos!