Failed to register new hypervisors to RHEV-M with error "time data 'never' does not match format '%w %Y/%m/%d %H:%M:%S'"

Issue

Failed to register new hypervisors to rhev manager.
When manually starting vdsmd, getting same error:

Upgrading to unified persistence if needed
Traceback (most recent call last):
  File "/usr/share/vdsm/vdsm-restore-net-config", line 179, in <module>
    restore(args)
  File "/usr/share/vdsm/vdsm-restore-net-config", line 149, in restore
    unified_restoration()
  File "/usr/share/vdsm/vdsm-restore-net-config", line 62, in unified_restoration
    _inRollback=True)
  File "/usr/share/vdsm/network/api.py", line 626, in setupNetworks
    netinfo._libvirtNets2vdsm(libvirt_nets)))
  File "/usr/lib/python2.6/site-packages/vdsm/netinfo.py", line 687, in _libvirtNets2vdsm
    dhcp4 = getDhclientIfaces(_DHCLIENT_LEASES_GLOBS)
  File "/usr/lib/python2.6/site-packages/vdsm/netinfo.py", line 673, in getDhclientIfaces
    interfaces.update(_parseLeaseFile(leaseFile, ipv6))
  File "/usr/lib/python2.6/site-packages/vdsm/netinfo.py", line 639, in _parseLeaseFile
    expiryTime = _parseExpiryTime(line[len(EXPIRE):end])
  File "/usr/lib/python2.6/site-packages/vdsm/netinfo.py", line 617, in _parseExpiryTime
    return datetime.strptime(expiryTime, '%w %Y/%m/%d %H:%M:%S')
  File "/usr/lib64/python2.6/_strptime.py", line 325, in _strptime
    (data_string, format))
ValueError: time data 'never' does not match format '%w %Y/%m/%d %H:%M:%S'
Traceback (most recent call last):
  File "/usr/bin/vdsm-tool", line 219, in main
    return tool_command[cmd]["command"](*args)
  File "/usr/lib/python2.6/site-packages/vdsm/tool/restore_nets.py", line 40, in restore_command
    exec_restore(cmd)
  File "/usr/lib/python2.6/site-packages/vdsm/tool/restore_nets.py", line 53, in exec_restore
    raise EnvironmentError('Failed to restore the persisted networks')
EnvironmentError: Failed to restore the persisted networks