> kadmin> add -r host/kerberosKDC.WEDGIE.ORG
^^^^^^^^^^^^^^^^^^^^^^^
> 192.168.0.30 kerberosKDC kerberosKDC
^^^^^^^^^^^^^^^^^^^^^^^^^^^^
Probably your problems are because these are not the same. I am not
very familiar with this kind of errors because I use fully qualified
hostnames everywhere.
Harald.