The way _getCacheInternalId() generate the md5 has at the moment only use classname of the adapter, not the object variables

    return md5(serialize(array(
        get_class($this->getAdapter()),
        $this->getItemCountPerPage()
    )));

So say I have multiple paginated lists that use the same DBTable adapter, each list is a result of a different DB query, they will be mixed if I use caching for the paginator.

The solution could be replacing get_class with get_object_vars, but that requires making adapter variables public instead of protected.