Allora, ho creato una pagina da zero copiando direttamente il tuo codice e incorporando il css nella pagina e salvando l'immagine di sfondo. Il risultato è stato negativo: l'immagine di sfondo non vuole sapere di vedersi. Ho notato una cosa però quando sono andato a salvare l'immagine: me la salva come png... vuoi vedere che se cambio sfondo.gif in sfondo.png funge tutto... risultato: funge tutto!

In breve controlla il formato della tua immagine!