Была такая проблема на дебиане с опенбоксом, решилась установкой gvfs (suggests и recommends отключены, поэтому по зависимостям само не подтянулось). Evince существенно зависит от гномолиб, и если их не ставить, самым неожиданным образом пропадает различный функционал.