I had the same problem in the past. I'm not sure why it does that, but I think figured out how to fix it. If you configure the toolbox with a part (or drawing; or assembly) open, then save the part the toolbox, the toolbox configuration saves too.
I hope this helps.
Retrieving data ...