This add-on should not require any browser restarting. But sometimes add-on installation is quite weird causing some strange problems, maybe it is a bug of Firefox I guess...

Anyway, you have it now. Just enjoy it! And feel free to report bugs or new feature to me!