I had a custom toolbar related problem also. Turned out that in the js file that I was uploading there was a missing file path.
FCKConfig.SkinPath = 'skins/default/'; // relative to fckeditor/editor/fckeditor.html
Is correct, in the faulty version the 'skins/default/' bit was missing the file path, no idea why but once I inserted that it worked.
Neil