@Pierre: could you copy the output of evince and the result of those commands "dpkg -l | grep poppler" and "ldd /usr/bin/evince | grep poppler"
@Pierre: could you copy the output of evince and the result of those commands "dpkg -l | grep poppler" and "ldd /usr/bin/evince | grep poppler"