I don't normally have them on my toolbar, but I just checked and was able to add them no problem, but I'm on Windows XP Pro sp3 (fully patched), so maybe it is a linux issue... or even an Ubuntu specific issue...
Did you try uninstalling PWM, restarting Firefox, then reinstalling PWM?