If it was database specific, changing the shortcut wouldn't make a difference anyway as it would still be opening the same database with the same settings.
But, since it is not, then apparently they got their tool bars shut off. Do you have access to Menus? If you do, you should be able to go to Tools > Toolbars > and select the one(s) you want.