Having Payees and Categories sync across devices would be extremely useful! I would've thought this would be a standard feature.
Sounds like you have a SYNCbits issue, os something similar. Almost everything you do in MoneyWiz syncs via SYNCbits, including the Categories and Payees.
I will reply to the e-mail that you have send you us.