Hola...
A mi no me pasa eso. Desde que lo tengo cambio de fondo muy a menudo, tanto con fotos de la galeria como imagenes de una aplicacion (muy buena,resultados espectaculares y fondos graciosos, se llama Pic Speed WallPaper, gratuita y en market).
Solo te puedo decir que las imagenes borrosas si me pasa cuando abro la galeria, hasta que se carga la foto,pero nada mas.
Un saludo