So ... I guess this must be specific to my setup or something; I get a trace
like this:

(gdb) bt
#0  0xffffe410 in ?? ()
#1  0xbfffcd0c in ?? ()
#2  0x00000006 in ?? ()
#3  0x4164acd9 in abort () from /lib/tls/libc.so.6
#4  0x415fa5a5 in __cxxabiv1::__terminate () from ./libstdc++.so.5
#5  0x415fa5e2 in std::terminate () from ./libstdc++.so.5
#6  0x415fa722 in __cxa_throw () from ./libstdc++.so.5
#7  0x456632ba in OStorage::copyElementTo (this=0x47e7cac0,
aElementName=@0xbfffcf60, xDest=@0xbfffcf70, aNewName=@0xbfffcf50)
    at /opt/OpenOffice/scratch/package/source/xstor/xstorage.cxx:2194
#8  0x449d7644 in framework::PresetHandler::copyPresetToTarget () from
./libfwk680li.so
#9  0x449d9d02 in framework::GlobalAcceleratorConfiguration::impl_ts_fillCache
() from ./libfwk680li.so
#10 0x449d97a7 in framework::GlobalAcceleratorConfiguration::impl_initService ()
from ./libfwk680li.so
#11 0x449d96a5 in framework::GlobalAcceleratorConfiguration::impl_createInstance
() from ./libfwk680li.so
#12 0x40df4583 in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#13 0x40df4826 in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#14 0x40df542c in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#15 0x40df606a in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#16 0x40df4826 in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#17 0x40df542c in cppu::createStandardClassWithSequence () from
./libcppuhelpergcc3.so.3
#18 0x42707d42 in component_getDescriptionFunc () from
/opt/OO55/program/servicemgr.uno.so
#19 0x427084b5 in component_getDescriptionFunc () from
/opt/OO55/program/servicemgr.uno.so
#20 0x407aa908 in svt::AcceleratorExecute::st_openGlobalConfig () from
./libsvt680li.so
#21 0x407aa10b in svt::AcceleratorExecute::init () from ./libsvt680li.so
#22 0x43e7f488 in SfxViewShell::ExecKey_Impl () from ./libsfx680li.so
#23 0x43e7f516 in SfxViewShell::KeyInput () from ./libsfx680li.so
#24 0x4680e6ea in SwEditWin::KeyInput () from ./libsw680li.so
#25 0x4037edae in ImplHandleKey () at rc.hxx:121
#26 0x403812de in ImplWindowFrameProc () at rc.hxx:121
#27 0x41e39019 in GtkSalFrame::signalIMCommit () from ./libvclplug_gtk680li.so
#28 0x42213d3e in g_cclosure_marshal_VOID__STRING () from
/opt/gnome/lib/libgobject-2.0.so.0
#29 0x42205d9b in g_closure_invoke () from /opt/gnome/lib/libgobject-2.0.so.0
#30 0x42216ca0 in signal_emit_unlocked_R () from /opt/gnome/lib/libgobject-2.0.so.0
#31 0x42218371 in g_signal_emit_valist () from /opt/gnome/lib/libgobject-2.0.so.0
#32 0x42218575 in g_signal_emit_by_name () from /opt/gnome/lib/libgobject-2.0.so.0
#33 0x41f4902e in gtk_im_multicontext_commit_cb () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#34 0x42213d3e in g_cclosure_marshal_VOID__STRING () from
/opt/gnome/lib/libgobject-2.0.so.0
#35 0x42205d9b in g_closure_invoke () from /opt/gnome/lib/libgobject-2.0.so.0
#36 0x42216ca0 in signal_emit_unlocked_R () from /opt/gnome/lib/libgobject-2.0.so.0
#37 0x42218371 in g_signal_emit_valist () from /opt/gnome/lib/libgobject-2.0.so.0
#38 0x42218575 in g_signal_emit_by_name () from /opt/gnome/lib/libgobject-2.0.so.0
#39 0x41f4769b in gtk_im_context_simple_commit_char () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#40 0x41f47d2b in gtk_im_context_simple_filter_keypress () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#41 0x41f46ae3 in gtk_im_context_filter_keypress () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#42 0x41f495f1 in gtk_im_multicontext_filter_keypress () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#43 0x41f46ae3 in gtk_im_context_filter_keypress () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#44 0x41e38987 in GtkSalFrame::signalKey () from ./libvclplug_gtk680li.so
#45 0x41f6b024 in _gtk_marshal_BOOLEAN__BOXED () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#46 0x42205d9b in g_closure_invoke () from /opt/gnome/lib/libgobject-2.0.so.0
#47 0x42216ca0 in signal_emit_unlocked_R () from /opt/gnome/lib/libgobject-2.0.so.0
#48 0x422180cc in g_signal_emit_valist () from /opt/gnome/lib/libgobject-2.0.so.0
#49 0x422186a2 in g_signal_emit () from /opt/gnome/lib/libgobject-2.0.so.0
#50 0x42062e64 in gtk_widget_event_internal () from
/opt/gnome/lib/libgtk-x11-2.0.so.0
#51 0x41f63621 in gtk_propagate_event () from /opt/gnome/lib/libgtk-x11-2.0.so.0
#52 0x41f64a11 in gtk_main_do_event () from /opt/gnome/lib/libgtk-x11-2.0.so.0
#53 0x42158c22 in gdk_event_dispatch () from /opt/gnome/lib/libgdk-x11-2.0.so.0
#54 0x42263e87 in g_main_context_dispatch () from /opt/gnome/lib/libglib-2.0.so.0
#55 0x422665c7 in g_main_context_iterate () from /opt/gnome/lib/libglib-2.0.so.0
#56 0x422666c3 in g_main_context_iteration () from /opt/gnome/lib/libglib-2.0.so.0
#57 0x41e272b1 in GtkXLib::Yield (this=0x4132f688, bWait=1 '\001') at
/opt/OpenOffice/scratch/vcl/unx/gtk/app/gtkdata.cxx:666
#58 0x423475c7 in X11SalInstance::Yield (this=0x4132f638, bWait=1 '\001') at
/opt/OpenOffice/scratch/vcl/unx/source/app/salinst.cxx:302
#59 0x401aac6c in Application::Yield () at
/opt/OpenOffice/scratch/vcl/source/app/svapp.cxx:561
#60 0x401aab5d in Application::Execute () at
/opt/OpenOffice/scratch/vcl/source/app/svapp.cxx:523
#61 0x08078d12 in desktop::Desktop::Main (this=0x80bed60) at
/opt/OpenOffice/src680_m55/desktop/source/app/app.cxx:1652
#62 0x401b3904 in SVMain () at /opt/OpenOffice/scratch/vcl/source/app/svmain.cxx:263
---Type <return> to continue, or q <return> to quit---up
#63 0x403f5551 in main () at glyphcache.hxx:208
#64 0x41637250 in __libc_start_main () from /lib/tls/libc.so.6
#65 0x08070d41 in _start () at ../sysdeps/i386/elf/start.S:102
(gdb) up
...
#7  0x456632ba in OStorage::copyElementTo (this=0x47e7cac0,
aElementName=@0xbfffcf60, xDest=@0xbfffcf70, aNewName=@0xbfffcf50)
    at /opt/OpenOffice/scratch/package/source/xstor/xstorage.cxx:2194
2194                    throw container::NoSuchElementException(); //TODO

And indeed - the calling code ignores this exception (it seems):
Index: source/accelerators/presethandler.cxx
===================================================================
RCS file: /cvs/framework/framework/source/accelerators/presethandler.cxx,v
retrieving revision 1.2
diff -u -r1.2 presethandler.cxx
--- source/accelerators/presethandler.cxx       20 Sep 2004 10:06:34 -0000      1.2
+++ source/accelerators/presethandler.cxx       4 Oct 2004 10:47:25 -0000
@@ -573,11 +573,16 @@
 
     // remove existing elements before you try to copy the preset to that
location ...
     // Otherwise w will get an ElementExistException inside copyElementTo()!
-    css::uno::Reference< css::container::XNameAccess >
xCheckingUser(xWorkingUser, css::uno::UNO_QUERY_THROW);
-    if (xCheckingUser->hasByName(sTargetFile))
-        xWorkingUser->removeElement(sTargetFile);
+    try
+    {
+       css::uno::Reference< css::container::XNameAccess >
xCheckingUser(xWorkingUser, css::uno::UNO_QUERY_THROW);
+       if (xCheckingUser->hasByName(sTargetFile))
+           xWorkingUser->removeElement(sTargetFile);
 
-    xWorkingShare->copyElementTo(sPresetFile, xWorkingUser, sTargetFile);
+       xWorkingShare->copyElementTo(sPresetFile, xWorkingUser, sTargetFile);
+    }
+    catch (const css::container::NoSuchElementException&)
+    { OSL_ASSERT( "sPresetFile not found" ); }
     
     // If our storages work in transacted mode, we have
     // to commit all changes from bottom to top!

That patch stops it crashing for me - quite why the file is not there when it
gets looked up I have no idea, but ...