Была аналогичная проблема на Samsung ML1210.Независимо от испльзуемого интерфейса (LPT или USB). Драйвера под него ХР сама ставит. При печати сканированных картинок (весят около 0,5 MB) принтер выдает аналогичную проблему (нехватка памяти). Причем когда диспетчер печати пишет, что размер оправленного файла около 20 метров, то печатает без проблем, а если около 7, то обязательно будет ошибка.Тоже подумал, что проблема в драйверах, но на самсунговском сайте было написано, что драйверов для данной модели принтера под ХР нет
Нельзя сказать, что проблема успешно решилась, но был найден временный выход
(Из Acdsee при печати всегда была ошибка, а из менеджера картинок, который шел со сканером практически всегда печатает нормально)