Do you mean to say that the installation CD fails with this message? Or you completely installed and now the fresh installation fails to boot with this message?
If it's the CD: Check the MD5 of the disk against the MD5 of the .iso image and the downloaded md5 value from Vicibox.com. If they do not match, you have a bad burn.
If it's been installed but now fails on boot, try again and this time delete ALL partitions with a different linux boot cd before you begin the Vicidial install. And reboot between to be certain that the partition deletions are permanently stored (verify that they are GONE after a fresh boot before even considering putting the Vicibox CD into the drive). We've had a couple issues with that over the years.
And for future reference: You did not mention the Installation CD version, but you are asking a question about installation. Proper online/forum etiquette would be to list this information clearly when asking for help (detailed information: such as the full filename of the .iso download). As with any other topic. Provide the pertinent details, you get much better and likely much more specific and helpful response.
Happy Hunting