For me (Toshiba Tecra M1) the final update seems to have fixed the problem. The only info I'm getting in dmesg about the Toshiba key daemon is:
[17179618.496000] toshiba_acpi: ktoshkeyd will check 2 times per second -- Toshiba Laptop Freezes on Shutdown or Reboot in Edgy https://launchpad.net/bugs/63638 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs