I’m having the same problem, scheduled posts do not clear cache.
Have version 1.5.5. Experienced this in older versions also (think I’ve updated at least twice since the problem was noticed).
I’ve tried disabling all other plugins but nothing seemed to do the trick.
