DNS lease time should not matter. It’s always been 12 hours and you didn’t have any problems before.
1. How often does this happen? Does it happen on a regular interval, e.g., every 12 hours?
2. Does it happen to other devices or only the Linux computer?
3. Does it happen to devices connected via WiFi?