This warning is not really bad. I have seen it before. It happens, if your datascroller was already used and then your data updates to fewer entries. For example, your data has 30 rows and your datatable only shows 10. Then you click at datascroller for 1 or 2 times so you are at page 2 (3). If now an update of your data leads to only 5 rows, this warning will be printed, because datascroller is in a wrong state (page 2 order 3, although datatable only has one page).
Perhaps you have missed to update your datascroller?
If you are using facelets too, this can also be a part, where the failure occours. Than you could try to define facelets.BUILD_BEFORE_RESTORE in your web.xml.
which RF version used ?