Earlier quoted context omitted.
FWIW, I haven't noticed this on any of BT, Sky or Virgin.
NXDOMAIN is hijacked on Virgin Media for sure, unless you are using some other DNS. I haven't noticed them injecting ads though.
NXDOMAIN used to be hijacked by Virgin Media. But it certainly is not any more, unless their DNS service changes significantly across the country.