Tags keep disappearing

I recently made some theme updates and now the tag widget is acting a little wonky. All setting are the same in the sidebar but when you first visit a page with the widget, the tag cloud renders fine, but when you reload, the tag cloud disappears. If I go into the widget and save again, the same thing happens.
Any ideas?

http://wordpress.org/plugins/custom-tag-widget/