Да нет. В этом коде все верно.
X++:
;
box::info(enum2str(SalesLine::lowestSalesStatus('00000010_061')));
По этому заказу мне выводит статус "Отгружено".
Вас смутило, видимо, то, что выбирается только maxOf() .
if (salesLine) будет проходить иногда.

(хотя в debugger показывает recId = 0)
Видимо, это еще одно доказательство того, что следует всегда писать именно
if (salesLine) а не if (salesLine.RecId != 0)