I am now left with a product that I can add new custom papers too but can't synchronise my 'update paper' in the utility.
I have no idea if this will help you, being on a PC, but the work around for me that allows me to manage my paper profiles, is to connect my printer directly instead of over an ethernet network. I temporarily have to hook my printer up directly with USB and add new papers that way, then switch back to a network connection after that. It is a PITA introduced by the most recent HP software.
You might, at least, give this a try.
Best of luck,