ok got it,
not only you need not to be logged, but you need to clear your cookies if you have been logged
same here,
I use 2.5.1, I am not logged but I use a subdirectory.
In my case it creates the folders in cache
wp-content/cache/supercache/mysite.com/articles/2008/04/23/article
but not the index.hml inside