When I got a new connection from Ziggo last year I got an ipv6 adres, so they seem to have started to roll this out in the Netherlands as well.
[0] https://tools.ietf.org/html/rfc6333
Edit: On the other hand, if connections via IPv4 were spotty I would not hesitate to suggest problems with NAT or path MTU.