Confirmed from OVH and fiximg the issue with them. Servers are unreachable from parts of scandinavia atleast.
It seems that there is a large DDOS DNS reflection attack going outbound from europe (or was unsure of the current state.) And this has most likely caused some issues on their end.