Might be a stupid question, but have you restarted apache?  If you're running
PHP as a module, you'll need to restart your webserver for the PHP config
settings to take effect.

Also, check that the new values for max_execution_time show up in a phpinfo()
page:

<?php phpinfo(); ?>


hth,

nik