Sometimes after switching around your WordPress themes, you might end up with a broken sidebar, which doesn’t allow you to add Widgets anymore. Your blog thinks the Widgets have already been used, which is the case, but in another Theme…
You should get the Widgets Reset Plugin, which allows you to reset all Widgets. This can be done from the Design menu in the WordPress backend.
Happy hacking!