Index: typo3/sysext/recycler/res/js/t3_recycler.js
===================================================================
--- typo3/sysext/recycler/res/js/t3_recycler.js	(revision 5550)
+++ typo3/sysext/recycler/res/js/t3_recycler.js	(working copy)
@@ -366,7 +366,7 @@
 									 ****************************************************/
 									id: 'recordPaging',
 									xtype: 'paging',
-									store: 'deletedRecordsStore',
+									store: gridDs,
 									pageSize: Recycler.statics.pagingSize,
 									displayInfo: true,
 									displayMsg: Recycler.lang.pagingMessage,