Do you know what LabVIEW version they were last saved? If they were saved without diagram, they cannot be converted to a newer version, but I would think the error message would be a bit more descriptive.
Have you tried opening in an older LabVIEW version? Have you tried dragging one of the on the block diagram of a new VI? I assume that you can open any regular VI just fine on this machine. Right?
