Hey there Mikko. Thanks for the heads up on this, and I apologize for the inconvenience you've faced. There is a known issue with the plugin that we're working on now and should have fixed in our 2.0.9 release, out over the next few weeks (we're just about to release 2.0.8 - which is already under code freeze). The problem also impacts tag clouds, which was how it was first brought to our attention, but we understand that it's a problem and should have a resolution deployed as soon as we can.
Thanks for your patience so far and sorry I couldn't offer up more in the short-term. Let me know what else I can do or if you have other questions.