comment count and object cache

After upgrading to wp 3.5.1 and renabling object cache using memcache plugin version 2.0.2 im having issues with the comment counter in the wp-admin interface.

I see current 301 spam messages. When i emty the spam folder, it is shown empty, but the counter still shows 301. The same goes for trashcan.

It seems this number is somehow cached in memcache, but not updated when the number changes.

Here is a small screenshot that shows the error:

I tried implementing the fix mention here: this did not solve the issue.