> Ума не приложу, чем бы это он логичный. Построчная обработка - куда
> памяти-то деваться?

Андрей, логично, раз память всю загружает.

> 1. выкинуть cat
> awk '$1 < 1304452799' <access.log > access.log_new

Попробую.
> 2. попробовать _разные реализации awk - mawk, gawk, ?

Все перепробовал, результат тот же.

В файле более 9e6 строк. :-(