The toolbar still disappears when the “SyntaxHighlighter Evolved” plugin is deactivated.
I went through and deactivated all the other plugins except for the “SyntaxHighlighter TinyMCE Button” plugin. The toolbar still disappeared.
I enabled debugging mode, but that didn’t seem to reveal any error messages related to your plugin.