Bueno, si estas usando ajax explica mejor como lo estas usando, si los combos estan dentro del area de refresco de ajax, a como dijeron, si haces el submit entonces no entra ajax.
 
Podes poner los combos fuera del area de carga de ajax, así estos no se vuelven a cargar y mantienen sus valores. 
Si es otro el caso, y si por ejemplo estas usando php, deberás controlar el selected mediante programacion, por ejemplo:  
 Código PHP:
    //Obtenes el elemento seleccionado
$id = $_GET["micombo"];
foreach( $arreglo as $indice=>$cadena) {
if($id = $indice)
    echo '<option selected value="'.$indice.'">'.$cadena.'</option>';
else
    echo '<option value="'.$indice.'">'.$cadena.'</option>';
} 
    
  de esta manera queda seleccionado el elemento que habias marcado.
Nota que aca no controlo si es la primera vez que se llama a la pag, por lo tanto $id sería null o noset, debes controlar eso. 
saludos y espero haber ayudado