VirtualBox error: UUID does not match the value ....

When you try and start a VirtualVM VM and get this error:
UUID {SOME_UUID} of the medium 'PATH_TO_VDI' does not match the value {SOME_UUID} stored in the media registry ('PATH/VirtualBox.xml')

then you could solve it with this steps:
- open File - Virtual Media Manager
- do Release on the problematic VDI
- do Remove on the problematic VDI. Don't delete the physical file
- on specific VM attach the VDI back