He probado el código css en mozilla fiefox y google chrome sin problemas, y en IE me carga con el background pegado, este es el código:

Código HTML :

#menu{background:#ff9c00 url(../img/texture.png); position:fixed; z-index:100; height:100%; width:210px; padding:0 0 0 30px;}
#menu img{border:none;}
#menu ol{border-top: 1px dashed #444; width:170px; list-style:none; margin:8px 0 0 0;padding:0;}
#menu ol img{margin:10px 8px 0 0; float:left;}
#menu ol img.winamp{margin:10px 0 0 0;}
#menu li{line-height:27px;}
#menu li.noticias{margin:20px 0 0 0;}
#menu li.horarios{margin:0 0 26px 0;}
#menu li.tienda{margin:19px 0 0 0;}
#menu li.contacto{margin:0 0 25px 0;}
#menu nav#primary a {font-size: 15px;display: block;color:#FFF}
#menu nav#primary a:hover{color: #194c66;}
#menu nav#secondary a {font-size: 15px;display: block;color:#FFF;}
#menu nav#secondary a:hover {color: #194c66;}
#menu a{text-decoration:none;color:#FFF;}
#menu a img.logo{margin:15px 0 0 15px;}
#menu a.seccion1{font-weight: bold;font-size: 15px;}
#menu a.seccion2{font-family:'RooneyLightItalic'; font-size:15px;}
#menu a:hover{color:#194c66; background:url(../img/nav-hover.png) no-repeat right center;}
#menu a:visited{color:#FFFFFF;}


aca pueden ver cual es el problemas, al pasar el mouse por las secciones del menú:
www.radiomyhouse.com/ya