¿Has probado con lo que te puse de set_time_limit() (
www.php.net/set_time_limit)? No se si lo soporta Lycos.
Si no, la solucion seria partir el bucle en distintas "ejecuciones" del script. Como no se exactamente lo que debe haceer el bucle, no se si te es posible primero ejecutar x iteraciones (las que puedas en menos de 10 segundos), luego redireccionar al script para que haga las x siguientes, y asi hasta que te hagas todas.
Pero primero prueba el set_time_limit().
Saludos.