You should be able to flush the paginator cache via:
cache flush <key>
where <key> is the name of your cache.
If you have multiple caches using that key as the base name (eg, for different sort orders), then you can use:
cache flush <key>*
PS. Has anyone else noticed how slow posting has become recently? It seems to take 20 to 30 seconds for me.