Qué recovery llevas? TWRP? Es que en el CWM no debería haber ninguna opción de compresión para los backups, los hace automáticamente en .tar que ya es un formato comprimido y no da ese problema.
De todas formas, con crear un archivo que se llame ".nomedia" en las carpetas donde guardes los backups debería bastar
