Comment 7 for bug 1313223

root# dpkg -S gs_fonts.ps
libgs9-common: /usr/share/ghostscript/9.10/Resource/Init/gs_fonts.ps
root# dpkg -l | grep libgs9-common
ii libgs9-common 9.10~dfsg-0ubun all interpreter for the PostScript language and f
root# dpkg -l | grep libgs9-common
ii libgs9-common 9.10~dfsg-0ubuntu10 all interpreter for the PostScript language and for PDF - common files

Looks like that's the problem. I upgraded ghostscript and it didn't install dependencies?

root# apt-get install libgs9-common
Reading package lists... Done
Building dependency tree
Reading state information... Done
libgs9-common is already the newest version.
0 upgraded, 0 newly installed, 0 to remove and 16 not upgraded.

No change here. But:

root# apt-get install libgs9-common/trusty-proposed
Reading package lists... Done
Building dependency tree
Reading state information... Done
Selected version '9.10~dfsg-0ubuntu10.1' (Ubuntu:14.04/trusty-proposed [all]) for 'libgs9-common'
The following packages will be upgraded:
  libgs9-common
1 upgraded, 0 newly installed, 0 to remove and 16 not upgraded.
Need to get 2,066 kB of archives.
After this operation, 0 B of additional disk space will be used.
Get:1 http://us.archive.ubuntu.com/ubuntu/ trusty-proposed/main libgs9-common all 9.10~dfsg-0ubuntu10.1 [2,066 kB]
Fetched 2,066 kB in 0s (2,571 kB/s)
(Reading database ... 361884 files and directories currently installed.)
Preparing to unpack .../libgs9-common_9.10~dfsg-0ubuntu10.1_all.deb ...
Unpacking libgs9-common (9.10~dfsg-0ubuntu10.1) over (9.10~dfsg-0ubuntu10) ...
Setting up libgs9-common (9.10~dfsg-0ubuntu10.1) ...
root# dpkg -l | grep libgs9-common
ii libgs9-common 9.10~dfsg-0ubuntu10.1 all interpreter for the PostScript language and for PDF - common files

After this the file is patched and gs finds the font.