Andrew: xournal depends on poppler-utils (containing pdftoppm) in both versions of xournal. Something odd must have happened in your installation, or maybe you had a local copy of xournal installed (e.g. in /usr/local) and apt removed the ubuntu copy of xournal itself?
Andrew: xournal depends on poppler-utils (containing pdftoppm) in both versions of xournal. Something odd must have happened in your installation, or maybe you had a local copy of xournal installed (e.g. in /usr/local) and apt removed the ubuntu copy of xournal itself?