Las particularidades de "display:block" podrás verlas en cualquier manual de css (
www.librosweb.es por ejemplo).
Por lo que resaltas (los li flotados) es por lo que esos subniveles del menú se mostrarán en horizontal.
Para que lo hagan en la vertical (uno debajo del otro), haz como te decía inicialmente: no los flotes y usa el "display:block" para ese subvivel.
Un saludo