Barrapunto

Estas seguro de eso?, no habria espacio suficiente para guardar todos esos registros en ningun servidor/es de nombres. Si no existe un registro A por cada dominio erroneo y redirigen entonces estan violando las RFCs, M$ ya sabe mucho sobre esto.

Si, es así, pero los registros no se ponen literalmente sino que se "sintetizan" a través de wilcard records. Es poner un * en una zona DNS. Eso es lo que hizo verisign. Los wilcard records fueron desde un inicio parte del estándar de DNS y su uso no viola a la especificación original.
Pero la única práctica útil que no compromete la estabilidad de la red hoy por hoy es usar wilcard records SOLO para registros MX.

Lo que está haciendo Verisign es utilizar wilcard records con registros A. Esto no viola a las RFC de DNS pero si a lo que se conoce como "Current best practices"

Podés leer los comentarios de IAB [iab.org] al respecto.