Bueno, pero el problema no debe ser ese. No hay inconvenientes en cambiar el action de un formulario en tiempo de ejecución en Explorer.
Esto, por ejemplo, funciona bien en explorer 6 y 7:
Código PHP:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
<title>Documento sin título</title>
</head>
<body>
<form id="form1" name="form1" method="post" action="">
<select name="opcion" id="opcion" onchange="this.form.action=this.value; alert(document.form1.action)">
<option value="bla.php">teleoperadoras</option>
<option value="../../tickets.php">incidencias</option>
</select>
<label>
<input type="submit" name="Submit" value="Enviar" />
</label>
</form>
</body>
</html>