Crashes when trying to send from openoffice writer

When trying to run gfax, the fax fails in the most interesting way:

user@ubuntu:~$ gfax

(gfax:14512): GnomeUI-WARNING **: gnome_date_edit_get_date deprecated, use gnome_date_edit_get_time
[GfaxSend] File name is :
[Fax.sendfax] File name is : /home/chakara/Desktop/test.odt
Error: /undefined in PK
Operand stack:

Execution stack:
   %interp_exit .runexec2 --nostringval-- --nostringval-- --nostringval-- 2 %stopped_push --nostringval-- --nostringval-- --nostringval-- false 1 %stopped_push 1905 1 3 %oparray_pop 1904 1 3 %oparray_pop 1888 1 3 %oparray_pop 1771 1 3 %oparray_pop --nostringval-- %errorexec_pop .runexec2 --nostringval-- --nostringval-- --nostringval-- 2 %stopped_push --nostringval--
Dictionary stack:
   --dict:1152/1684(ro)(G)-- --dict:0/20(G)-- --dict:92/200(L)--
Current allocation mode is local
Current file position is 3
GPL Ghostscript 8.61: Unrecoverable error, exit code 1

(gfax:14512): GnomeUI-WARNING **: gnome_date_edit_get_date deprecated, use gnome_date_edit_get_time

I'm reporting this on behalf of a supportee, none technical user who found this issue.