Vale, tenía el mismo problema que vosotros y acabo de solucionarlo.
1º Ir a aplicaciones, arrastras el icono de google+ hacia arriba donde pone "información de la aplicación" y darle a detener y borrar datos.
2º Hacer lo mismo con el icono de galería, detener y borrar datos.
3º Esto debería ser lo primero en hacer. Desactivar internet antes de hacer los pasos anterior y luego deshabilitar la sincronización automática de las fotos.
