1. Close any running intance of firefox.
2. Type this command :
For more info for different OSs check here
3. Then check the box for "Reset toolbars and controls"
4. Click on "Make changes and restart"
That's it... your toolbar icons should appear again.