How do I install a program from a cd?

Execution permission issue always happens in GNU/Linux when you try to install something from CD-ROM. This is probably because the CD-ROM filesystem is not designed to handle Unix execution permissions.

The best thing you can do here is to copy the content of the disk to a local folder, give files appropriate permissions and run the setup.

If the problem with colon (:) exists because the setup program expects it, you can simply fake it by renaming the parent directory with a colon in it (I'm afraid I'm not sure about it -- it could have been an issue with Nautilus also; anyway, try).