Это точно ASA
При возврате старой прошивки (и соответственно старого конфига) на ASA 5510 трассировка стала нормальной
при заливе новой прошивки конфиг остался старый, и соответственно, какие то команды, видимо, не поддерживаются либо не хватает какой-то фичи.
Да и еще, при первоначальной перепрошивки интернет для серых сетей сразу не заработал - не включился NAT, на скорую руку прописал как пришлось - заработало и ладно. Вполне дело может быть в правильном написании правил для NAT.
Будем ковырять.