The link, you sent, didn't help.

Though, I managed to install the lsb-core. After taking the vritual machine few snapshots back, the installation went through. I must have messed up the system on the way.

What do I do next? I am still getting the "command not found" error, when trying to run the "dicom2xcede" from the directory it is in.

Thank you for taking me through this.
Piotr