In cca 2005 timeframe we used to ship py2exe-d windows desktop application (using wxwidgets framework), with exactly zero issues. The target was a wide range of windows releases, from 95(!) to XP.

I haven't seen any of problems mentioned in the blog post.