Hello @Alek5942 ,
thanks for providing feedback on your issue and for the solution provided by ISP.
>> I think, maybe ISP core network has some load sharing / load balancing based on protocol and source IP
Load balancing is generally based on an EXOR of source IP less meaningful bits , destination IP less meaningful bits and a seed value that remains the same until next reload. This is generally Cisco implementation other vendors do similar .
if all traffic downstream the core switch and the core switch itself are NATTed by the FW using PAT yes the source address is the same.
All these considerations usually apply to user transit traffic, the UDP probes of traceroute are process switched on the device where the TTL expires.
We don't know what the ISP has done to solve the issue. They may have found a faulty link or a link in saturation and they have taken corrective actions.
Hope to help
Giuseppe