Pero .. fijate que esto .. lo que haga o deje de hacer es HTML .. no PHP (pese que le dés "salida" con PHP):
Código PHP:
echo "<tr><td>Estado pedido</td><td width=\"200\"background=\"rojo.gif\" align=\"right\"><img src=\"sombra.gif\" width=\"$Progreso\" height=\"20\"></td><td>$row[5]</td></tr>";
Lo único que te recomiendo es que respetes las comillas de HTML para los tags y propiedades de esta donde tengan que ir (no los usastes en el width)
Y .. verifica que tu $Progreso esté dando el valor correcto .. sino tendras que poner esa función (su código) a ver si es que eso es lo que te falla (de lógica/algorítmo usado).
Un saludo,