This plugin evidently kills the shortcode function. WP's own gallery function simply stops working with this plugin running.
I have no idea how this can happen, but it does. I just disabled all my plugins and re-enabled them one by one. Simply Exclude is the killer.
The shortcode killing appears when I try to exclude the category "General" from front, archive and feed.
In all other aspects it's a really nice plugin.