How incredibly bizarre.
The theme hasn't changed for weeks, and the php files that contain those sorting and searching functions have never been edited - they're still the vanilla versions. The error log isn't reporting any (new) errors, nor does SMF report any errors in the database. I performed a backup in the last few hours, but that shouldn't have affected anything.
Looking into it.