Si la imagen no es un fondo uniforme se produce eso, existe una nueva propiedad de css3 background-resize, pero dista mucho de ser reconocida por los diferentes browsers, la alternativa más compatible, es utilizar un plugin de jQuery, que se puede descargar desde aqui
http://johnpatrickgiven.com/jquery/background-resize/
Saludos