Always deliver the latest version of your CSS stylesheet to browsers. All caching problems solved.
This plugin specifically looks for the bloginfo('stylesheet_url') function call, which is almost universally used in WordPress themes to call the stylesheet. If your theme calls the stylesheet without using this function call, then this plugin will not work.
Fix it if you know how. Either way, drop a comment on my blog and let me know!