It could be an Ubuntu issue. Maybe you could try an Edgy based version, or a
non-Ubuntu liveCD (Knoppix is also Debian based, so you could even play with
the package installs on it).