Has probado con las diferentes opciones de la imagen? en plan escalar, estirar, centrar, mosaico etc?
Has probado a reiniciar cinnamon? en la barra de tareas a la derecha abajo la flecha.
Prueba a instalar wallch te permite tener fondos cambiando cada X tiempo y alomejor con su configuracion funciona