Why does 9.10~dfsg-0ubuntu10.2 gs removes special chars when converting from pdf to jpeg ?

lsb_release -rd
Description: Ubuntu 14.04.1 LTS
Release: 14.04

apt-cache policy ghostscript
ghostscript:
  Installed: 9.10~dfsg-0ubuntu10.2
  Candidate: 9.10~dfsg-0ubuntu10.2
  Version table:
 *** 9.10~dfsg-0ubuntu10.2 0
        500 http://fi.archive.ubuntu.com/ubuntu/ trusty-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     9.10~dfsg-0ubuntu10 0
        500 http://fi.archive.ubuntu.com/ubuntu/ trusty/main amd64 Packages

What you expected to happen:

When I ran: gs -o output.jpg -dBATCH -dNOPAUSE -sDEVICE=jpeg input.pdf

I expect to have output.jpg, which look like this: http://62.210.181.5/has_all_chars.jpg

What happened instead:

Instead I get output.jpg, which looks like this: http://62.210.181.5/missing_special_chars.jpg (notice the missing special chars, forexample ä letters).

So far this seems to happen only for Arial chars.

Test input.pdf file can be found here: http://62.210.181.5/input.pdf

If i download http://downloads.ghostscript.com/public/ghostscript-9.10.tar.gz, and do:
tar xvf ghostscript-9.10.tar.gz
cd ghostscript-9.10
./configure
make
bin/gs -o output.jpg -dBATCH -dNOPAUSE -sDEVICE=jpeg input.pdf

The output is correct.

Where should I start to debug what is wrong? The ghostscript package or something else?