When paging through a block, another block on the page disappears
A couple of things come to mind.


On the block that disappears, does it have an argument that is defined by the URL?
or in your block settings, have you accounted for a wildcard for subsequent pages?