Столкнулся с похожей проблемой (при попытке зайти в флоп было сообщение об ошибке
"Указанный UDI - неприсоединяемое устройство"), и вот как она у меня решилась.
1. Переименовываем /usr/bin/pmount-hal в /usr/bin/pmount-hal.bak
2. Создаем линк на /usr/bin/pmount с именем /usr/bin/pmount-hal
И все работает.
Из "компьютер" можно войти в флоп (он при стом монтируется и появляется на столе), правда, флешка перестала маунтиться сама.
ИМХО, флешка более нужное устройство, поэтому решайте сами - что нужнее.
Ubuntu 5.10 "из коробки".