I think the zip you downloaded still had an older dev version... Sometimes the WordPress plugin system takes a while to update the downloads. Could you download again, install (or overwrite) again and tell me the version number that you see on the Plugins admin page?
Also make sure you clear your W3TC cache or exclude sitemaps from being cached completely...