In my case, Netcup IPv6 was intermittent. Turns out their gateway fe80::1 is on a switched network, and the v6 traffic seems to be switching back and forth. It was quite obvious when doing ping or traceroute tests.
The trick was to use their actual gateway address(GUA) and to also change the given prefix from /64 to /48 so that their GUA gateway address is reachable. With this tricky change, their v6 seems to be stable so far..