As the ice is part of a water body, it'd be expected that it be replaced with wood, as is done for water. This does not happen, however, and the ice is just treated as any other terrain block, resulting in illogical path blocks.
How to reproduce
Seed: -7882263134696652088
Coordinates: /execute in minecraft:overworld run tp @s -135.95 63.00 -303308.65 -178.50 22.50
Hi there!
I can confirm for release 1.16.2.