Thanks for your feedback. I think that the PHP version is the issue too. The plugin has been made with PHP5.3, but it ought to work with PHP5. I will unfortunatly not make it backwards compatible with PHP4 and I am pretty sure WordPress is neither anymore.
I strongly suggest that your client either demand for an upgrade or switch to a better host.