Non vorrei dire, ma il tuo menù funziona bene.

Ho fatto il seguente test è non ho avuto problemi a gestire i due sottoalberi

<script type="text/javascript">
function mmenu(mID) {
var menu = document.getElementById(mID);
var display = menu.style.display;
menu.style.display = (display == "block") ? "none" : "block";
menu.parentNode.style.listStyleImage = (display == "block") ? "url(cartellachiusa.gif)" : "url(cartellaaperta.gif)";
}

window.onload = function() {
var uls = document.getElementsByTagName("ul");
for (i=0;i<uls.length;i++) {
if(uls[i].className=="submenu")uls[i].style.display = "none";
}
}
</script>

i menu hanno un codice:
<ul>
<li class="menu">
Canale 1

<ul class="submenu" id="submenu-1"> [*]Link 1 [*]Link 1 [*]Link 1 [*]Link 1 [/list]
<li class="menu">
Canale 2

<ul class="submenu" id="submenu-2"> [*]Link 2 [*]Link 2 [*]Link 2 [*]Link 2 [/list]

Eumene