Using the same paging component across multiple navigator or menu components, the paging component itself is not being updated, the paging component will maintain its state until it gets specifically told to update by a URL request (On the same portlet)
While clicking on a paging link, it will have information in the URL about which page to display. With this information in the URL, the paging component can update to display the next page, previous page and if a specific request to the page comes in, and the URL does not have any paging parameter information, the page element will not be changed.
NOTE:This is not a problem if the paging elements are not being shared, because each paging component when it is first rendered will start at page one, and then hold the page information in the session.
To reset the page navigation component and force page navigation component to render from first page the parameter WCM_Page.ResetAll=TRUE can be appended as query string.