hai omesso il punto e virgola, verifica anche che il file background.gif si trovi allo stesso livello della pagina.

Inoltre, sopratutto nel caso usi XHTML, scrivi i nomi degli elementi in miinuscolo.

.box {
background: url('background.gif');
border: 2px solid #000;
font-size: 11px;
}

Ho provato a riscriverlo compattandolo, spero di aiuto.