Sounds like the changes are not being written to the registry, Rik.
Restart DPX9 => 'Run as Admin' then make your toolbar changes, see if that holds.