Se podivej do logu. Ubuntu neznam - je milion moznosti jak muze lepic distra podelat veci 
je to marny, je to marny, je to marny... tvurce Ubuntu samozrejme nic nepodelal, ten kdo neco podelal je jen a pouze tazatel/hknmtt... ;-)
Ignoruje co mu lidi radi/pisou, napr. ja sem mu
napsal jasnej rychlej postup jak zjistit kde je problem...
On pak
pise ze za nekolik hodin se mu to nepodarilo vyresit a nakonec se z 24.04 vratil na 22.,04...
Takze ja tomu venoval par minut, presne postup co sem mu psal a pokud nezatajil jeste nejakou jinou problemovou volbu, tak problem je v "AllowUsers foo", kdy bud se pripojije jinym uzivatelem nez "foo", nebo ten "foo" nema v ~/.ssh/authorized_keys spravny klic...
PROTOZE, jakmile sem vlozit jeho conf, tak "Permission denied (publickey).", jakmile sem zmenil "foo" na "k3dar" tak sem se pripojil, tzn. vsechny jeho ostatni volby fungujou bez problemu...