Kerberos Setup "Host tuxgrid13 doesn't exist in database"

When configuring MIT Kerberos on HDP 2.2 w/ Ambari 2.0 I get the following when it tries to test the Kerberos Client in the ambari-server.log;

07 Aug 2015 14:37:56,433 ERROR [qtp-client-53602] ActionDBAccessorImpl:268 – Host tuxgrid13 doesn’t exist in database
07 Aug 2015 14:37:56,439 ERROR [qtp-client-53602] AbstractResourceProvider:280 – Caught AmbariException when creating a resource
org.apache.ambari.server.AmbariException: Host tuxgrid13 doesn’t exist in database

I assume it is taking about it not having a Kerberos Principal created, so I created one;

kadmin: addprinc -randkey host/tuxgrid13
WARNING: no policy specified for host/tuxgrid14@EXAMPLE.COM; defaulting to no policy
Principal “host/tuxgrid13@EXAMPLE.COM” created.

So, it should be there now. I clicked retry and to totally reconfigure Kerberos but no change.

Thanks!