Nathan can you please run "sudo apt-get update && sudo apt-get install koffice". the updates should have fixed this. You may also what to run sudo apt-get upgrade.
-- koffice installation problem in edgy https://launchpad.net/bugs/60333 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs