Upgrading from gutsy (live-CD based, with python-wxgtk2.8) to hardy seems to does have the problem.
Clean hardy (live-CD) (many package installs) then apt-get install python-wxgtk2.8 (no other installs before that) does somehow...
Clean hardy (live-CD) then apt-get install python-wxgtk2.8 does not have the problem.
Clean hardy (live-CD) apt-get install python-wxgtk2.8 then many package installs does not have the problem.
Upgrading from gutsy (live-CD based, with python-wxgtk2.8) to hardy seems to does have the problem.
Clean hardy (live-CD) (many package installs) then apt-get install python-wxgtk2.8 (no other installs before that) does somehow...
Clean hardy (live-CD) then apt-get install python-wxgtk2.8 does not have the problem.
Clean hardy (live-CD) apt-get install python-wxgtk2.8 then many package installs does not have the problem.
Good enough for me.