Still, some middlebox/stateful firewall/etc. messing with 169.0.0.0/8 is plausible.
https://news.ycombinator.com/item?id=39822214