Your host needs to use PHP 5.2.4 or higher to run Joomla 1.6.