You haven't said which specific version of PHP5. Zen Cart is certainly compatible for PHP5, but some versions of PHP5 had problems of their own. One needed some extra workarounds, and another was withdrawn very quickly.