Was steht denn in den Logdateien unter /var/log/?
Primär denke ich da /var/log/messages.

Hast Du einen Service-Namen für die Hardware-Erkennung?
Dann könntest Du mal unter /etc/init.d/ [1] danach schauen und das Skript manuell aufrufen und schauen, was passiert oder was ausgegeben wird.

Gab es letztens irgendwelche Software-Updates? Wurde vielleicht der Dienst umgestellt (z.B. auf hald)?

Ich habe keine Erfahrung mit Kubuntu (oder Debian i.A.), daher kann ich Dir nichts konkreteres sagen/raten.

[1] Ich hoffe, dass auch unter Kubuntu die Init-Skripte dort zu finden sind.