Some non-Apple applications suddenly won't start.

I have a user who, after an update install for MS Office 2004, now has a number of non-Apple applications that won't start. I did some poking around, and found the following in the console log:

Sep 24 10:07:57 Laszlo-iMacs-Computer kernel[0]: shared_region: 0x3f3943c: lsf_map: RO mapping #0 not in segmentshared region: 0x3f3943c: 4 mappings base_offset=0xfaed000
Sep 24 10:07:57 Laszlo-iMacs-Computer kernel[0]: shared region: 0x3f3943c: #0: addr=0x70000000, size=0x320000, file_offset=0x1000, prot=(5,5)
Sep 24 10:07:57 Laszlo-iMacs-Computer kernel[0]: shared region: 0x3f3943c: #1: addr=0x80000000, size=0x23000, file_offset=0x321000, prot=(11,11)
Sep 24 10:07:57 Laszlo-iMacs-Computer kernel[0]: shared region: 0x3f3943c: #2: addr=0x80023000, size=0x2000, file_offset=0x0, prot=(27,27)
Sep 24 10:07:57 Laszlo-iMacs-Computer kernel[0]: shared region: 0x3f3943c: #3: addr=0x70320000, size=0xe20bc, file_offset=0x344000, prot=(1,1)
Sep 24 10:08:00 Laszlo-iMacs-Computer kernel[0]: shared_region: 0x419d5b8: lsf_map: RO mapping #0 not in segmentshared region: 0x419d5b8: 4 mappings base_offset=0xfaed000
Sep 24 10:08:00 Laszlo-iMacs-Computer kernel[0]: shared region: 0x419d5b8: #0: addr=0x70000000, size=0x320000, file_offset=0x1000, prot=(5,5)
Sep 24 10:08:00 Laszlo-iMacs-Computer kernel[0]: shared region: 0x419d5b8: #1: addr=0x80000000, size=0x23000, file_offset=0x321000, prot=(11,11)
Sep 24 10:08:00 Laszlo-iMacs-Computer kernel[0]: shared region: 0x419d5b8: #2: addr=0x80023000, size=0x2000, file_offset=0x0, prot=(27,27)
Sep 24 10:08:00 Laszlo-iMacs-Computer kernel[0]: shared region: 0x419d5b8: #3: addr=0x70320000, size=0xe20bc, file_offset=0x344000, prot=(1,1)

I've done disk permission repairs, as well as cleared the cache. The problem persists in other logins. The apps don't quit abnormally, they simply bounce once in the dock, then go away.