Can't exclude categories

If I put IDs in the ‘exclude categories’ field in the plugin settings, then the theme shows the earliest dated posts first (in our case, from 2008).

Perhaps the same issue discussed here:
http://wordpress.org/support/topic/exclude_category-doesnt-work-with-wordpress-31?replies=26