What version of the MySQLi extension is installed? Make sure you have the latest version, 1.0.2. If you have a previous version installed, you will need to uninstall it from the extension manager before installing the new one.
also, when adding the new paging control make sure to select the New Link option from the drop down list.