I think you just hit bull's eye there. This was what I tested with: [alver@Crusoe ~]$ dpkg -l *poppler* | grep ^ii ii libpoppler-glib8:amd64 0.26.5-2 amd64 PDF rendering library (GLib-based shared library) ii libpoppler46:amd64 0.26.5-1 amd64 PDF rendering library ii poppler-data 0.4.7-1 all encoding data for the poppler PDF rendering library ii poppler-utils 0.26.5-2 amd64 PDF utilities (based on Poppler)
Do note the slight version difference between libpoppler46:amd64 and libpoppler-glib8:amd64. When installing libpoppler-dev as you requested, it pulled in libpoppler46:amd64 0.26.5-2, and lo and behold, evince opens PDFs again. So something in the tiny versions caused it, and somehow the version didn't get up to my workstation until just now.
signature.asc
Description: Digital signature