Recordset paging would have no effect on title or description tags. 
That's why Google says that the title tags are dubble I think.
Example from Google's diagnostics :
Hond aan boord stickers : FrogStyling
/As​p/C​ata​_ho​nd aan boo​rd.​asp
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=-​1
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=2​4
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=4​8
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=6​4
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=8​0
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=8​8
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=8
/as​p/C​ata​_ho​nd aan boo​rd.​asp​?of​fse​t=9​6
send a copy of your page and a link where i can see the problem to investigate the cause. 
