You cannot use kdb5_util load/dump to move principals between realms with different master keys. That might be your problem. I'd recommend deleting the two principals for the cross realm keys and recreating them with known passwords on both systems.