I have used my Deskjet 3520 printer on Elementary OS in the past - I don't print frequently so the OS will have had update patches applied (0.4.1 Loki).
I have the printer connected via USB to remove wifi from the equation. The printer is functional from another PC, I've tried rebooting, removing and re-adding the printer.