Sadly, I can't see the image you posted so it makes it difficult to diagnose.
A few things to ponder...
Lotus Notes can give you grief after many years with a 64k error when doing lookups. If you are looking up a list of items from a view from @dblookup or @dbcolumn then it will fall over without notice once you have hit this limit. There are a few other data limits at both 32k or 64k and this is what I suspect you have hit. Take a copy and delete some of the older data to see if that fixes the issue in the copy.
The second thing is database corruption. Very occasionally a database can get corrupted. I would take a copy of the database and run a 'load fixup' - see your admin help or at http://www-12.lotus.com/ldd/doc/domino_notes/7.0/help7_admin.nsf/Links/H_RUNNING_FIXUP_USING_THE_SERVER_STATUS_TAB_7476_STEPS
Finally, it is down to desk checking time. Take a copy of the database and add debug messages through out e.g.
Print "Info: View returned " + cstr(view.entries) + entries"
Keep on drilling into the process until you find why the corruption is occurring.
HTH