Prueba a descargarte el fondo de pantalla que te guste y ponerlo desde la aplicación de galería, a ver si te hace lo mismo...
Yo siempre ando de pelea con los fondos de pantalla en tablets y teléfonos. No me deja trozos en negro, sino que casi siempre me recorta la imagen.