Works pretty fine now. Maybe you want to change your Error message, so one can see that he has to install software.
Unfortunately, it's not trivial. polymake works with a set of production rules; some of, being dependent on external software, are automatically disabled if the required software is not installed on your system. Then, for the internal reasoning machinery, it does not make a big difference whether the rules are disabled or your input is not sufficient to apply them. The only thing it can state is that there is no feasible chain of rules which would lead from the given input to the required property. If polymake would report every rule it discards during the reasoning, you would be drowned in spam.
The only hint polymake currently gives to you about this issue is a warning at the very beginning of the session that some external dependences are missing, inviting you to inspect them by a shell command show_unconfigured. If anybody has an idea how to improve the diagnostics, I'll be glad to discuss and, eventually, implement this.