FIXED for me - turning Error Correction off did the trick.
Although I have an OfficeJet HP M1536dfn & the setting was in a weird place - took me a while to find it.
On HP M1536dfn the setting is in:
Settings (wrench button) --> Service --> Fax Service --> Error Correction --> Off
Thanks!
- Marcus