Error, some other host already uses address

I have deleted a Cloudmin guest system and trying to re-use its IP address when creating another guest, however unfortunately it is not coming up. Connecting to it through graphical console and trying to restart the network gives:

Shutting down interface eth0:                              [  OK  ]
Shutting down loopback interface:                          [  OK  ]
Bringing up loopback interface:                            [  OK  ]
Bringing up interface eth0:  Determining if ip address xxx.xxx.xx.xx is already in use for device eth0...
Error, some other host already uses address xxx.xxx.xx.xx.
                                                           [  FAILED  ]

I am afraid there are some leftover records of the old guest system in the Cloudmin.

Status: 
Closed (fixed)

Comments

Cloudmin keeps a record of IPs in use, but that's only used when creating new VMs to prevent clashes - it shouldn't prevent eth0 on a VM from using an IP. Perhaps check if the IP can still be pinged?

Didn't want to spend much time on this and successfully re-created the guest system. Something might had gone awry with the previous one. So this one can be closed.