How to fix and recover from corrupt Virtual Box VDI image VERR_VD_VDI_INVALID_HEADER

Recently one of my Virtual Box instance would not boot up and gave this error message

Could not open the medium 'O:\vm\stellar\stellar.vdi'.
VDI: invalid pre-header in 'O:\vm\stellar\stellar.vdi' (VERR_VD_VDI_INVALID_HEADER).
VD: error VERR_VD_VDI_INVALID_HEADER opening image file 'O:\vm\stellar\stellar.vdi' (VERR_VD_VDI_INVALID_HEADER).
Result Code:
E_FAIL (0X80004005)
Component:
MediumWrap

Searching the Virtual Box forum, I stumbled a post by the user mpack, he generously created and released an application called CloneVDI (https://forums.virtualbox.org/viewtopic.php?t=22422).

Here are the checksums for version 4.01.

CloneVDI-exe-4.01.zip
MD5: 1bc387e998f33730f8b63f4d3a36d161
MD5: 1BC387E998F33730F8B63F4D3A36D161
SHA1: cbe387784754b0d28561122af84e58689315aa18
SHA1: CBE387784754B0D28561122AF84E58689315AA18
SHA256: 03ddc0c9538a67f0183c0adcc7762d0e590855ea3b568fc580e6e041167080e0
SHA256: 03DDC0C9538A67F0183C0ADCC7762D0E590855EA3B568FC580E6E041167080E0
SHA512: e2ca4b0e491509cb87fd781e1a17f4c41d9a62da09f71f379a24cb0d4fdf1a31f2667effd238d6c55f38b912aac25ce50de1006d422d63bb550b5c154a9c145d
SHA512: E2CA4B0E491509CB87FD781E1A17F4C41D9A62DA09F71F379A24CB0D4FDF1A31F2667EFFD238D6C55F38B912AAC25CE50DE1006D422D63BB550B5C154A9C145D

Just unzip and run the application. Point to your corrupt VDI file and choose repair.

Hopefully it fixed your VDI file.