Unable to add host to vDS

I noticed that one of my hosts was out of sync with a VDS.  Running the 'Rectify vSphere Distributed Switch on Host' did nothing so I attempted to remove/add the host to the switch. The remove worked, however, when I attempt to add the host to the switch it fails with the error:

vDS operation failed on host 192.168.197.152, An error occurred during host configuration. got (vim.fault.PlatformConfigFault) exception

The vmkernel.log file said this:

2014-03-13T15:23:42.512Z cpu0:4526)Uplink: 2393: Couldn't find DvsPortset-0. Creating ps DvsPortset-0
2014-03-13T15:23:42.512Z cpu0:4526)NetPortset: 737: activating portset #2 as DvsPortset-0 (etherswitch) with 256 ports, index mask is 0xff
2014-03-13T15:23:42.512Z cpu0:4526)NetPort: 1250: enabled port 0x200000c with mac 00:00:00:00:00:00
2014-03-13T15:23:42.512Z cpu0:4526)Mirror.etherswitch: MirrorSessionCreate:1800: added session legacy_promiscuous(legacy_promiscuous) to DvsPortset-0
2014-03-13T15:23:42.512Z cpu0:4526)NetDVS: 3139: Associated DVS 36 ab 15 50 de 4a 9b f3-fd 7e 60 3e a2 1c 2c 8e with proxy DvsPortset-0
2014-03-13T15:23:42.520Z cpu0:4526)Mirror.etherswitch: MirrorSessionDestroy:1647: removing session legacy_promiscuous from DvsPortset-0
2014-03-13T15:23:42.520Z cpu0:4526)Mirror.etherswitch: MirrorSessionCreate:1800: added session -1(Promiscuous_Vspan_Session) to DvsPortset-0
2014-03-13T15:23:42.520Z cpu0:4526)CDP: CdpEnableListen:3388: listening  on DvsPortset-0
2014-03-13T15:23:42.521Z cpu0:4526)NetOverlay: 1002: class name:vxlan not found
2014-03-13T15:23:42.521Z cpu0:4526)NetOverlay: 1099: failed to install overlay instance vxlan: Bad parameter
2014-03-13T15:23:42.521Z cpu0:4526)NetOverlay: 1244: Instantiate overlay class:[vxlan] on vds:[DvsPortset-0] failed
2014-03-13T15:23:42.521Z cpu0:4526)Mirror.etherswitch: MirrorSessionDestroy:1647: removing session Promiscuous_Vspan_Session from DvsPortset-0
2014-03-13T15:23:42.535Z cpu0:4526)NetDVS: 2981: Dissociate DVS 36 ab 15 50 de 4a 9b f3-fd 7e 60 3e a2 1c 2c 8e from proxy DvsPortset-0
2014-03-13T15:23:42.535Z cpu0:4526)CDP: CdpDisableListen:3426: disabling listening on DvsPortset-0
2014-03-13T15:23:42.535Z cpu0:4526)NetPort: 1437: disabled port 0x200000c

This is on a 5.0.0 U3 host that is/was part of a cloud.

Thanks in advance,

Mike