I got the following error:
A database query error has occurred. This may indicate a bug in the software. Function: LinkSearchPage::reallyDoQuery Error: 2013 Lost connection to MySQL server during query (10.64.32.21)
when I tried to use Special:LinkSearch with an offset of 100,000.
Reproducible anytime (example)
Admittedly, this is an edge case, but it'd be nice to get something other than a database error message :)