I remember such a problem with VS2005 without service packs. It was a Microsoft bug that if you run devenv /setup this will reset the toolbox. But they fixed it in one of the service packs. Our installer is calling devenv /setup to register our package inside VS. This might cause the problem.
the Telerik team