Schon mal davon gehört, dass beim Schreiben auch die Datei gesperrt werden muss, damit nicht zwei Prozesse gleichzeitig das Log zerhauen?

http://de.php.net/manual/de/function.flock.php