TSS does not remember toolbar layout. It always reverts back to default after a restart. It loses the settings.
Steps:
Right-click the main toolbar area | uncheck 'Use Large Icons' | remove many icons | restart TSS | and the icons removed were all back again.
WORKAROUND:
None
STATUS:
Waiting for fix in a future release of Toad for SQL Server.