Чем больше знаю, тем лучше понимаю, как мало знаю.
IMHO совпадение - категорически недопустимо.
Решение: бэкапите VM-ки (локально, если backup-сервера нет), стираете, при восстановлении Proxmox обязательно спросит (новый) номер. Можно не стирать, тогда будет две одинаковых VM под разными номерами.