I received the 'SEO URLs does not work' error message after upgrading to v1.2.16 today (from v1.2.15). However, it seems that it is still working OK as all of my pages have the appropriate friendly URL's.
My cart is currently in development with a go live this coming weekend. Would like to know if I need to worry about this.
Thanks.