It seems to work for some themes and not for others. For example, widgets don’t work with the Tiga theme, however, if you replace the tiga theme’s sidebar.php with the default theme’s sidebar.php, they do work, although the formatting is screwed up, as you might imagine.
So in other words, it’s something in the sidebar.php file specific to that theme that’s the problem.