I had the same problem. Even with the newest version of WordPress, the WordPress.com Stats plugin won’t work correctly if you use the Recent Posts widget. That’s a shame.
Also, if you are using the K2 theme you must use Widgets instead of the Side Bar Manager that the theme comes with. Also a shame.
But stats are working now and I suppose it’s worth the compromise.