Este é aparentemente um problema comum que você pensaria que a Microsoft já teria tratado desde que as pessoas reclamam desde pelo menos 2002 do que eu encontrei. Muita gente sugere mudar o formato do arquivo para WMF ou EMF (ou qualquer formato vetorial), embora eu não tenha certeza se isso funcionará para você ou não.
Eu normalmente não recomendo o Open Office, mas eles dizem que ele lida bem com seu problema e pode ser sua solução definitiva.
Outros, e eu, sugerimos isso, use uma impressora PDF diferente:
Outras boas ligações que obtive no google "microsoft word insert image resolution pdf" (sem as aspas).