My guess was they are referring to one of these services that check the validity of any email address. A false signal from one of these services prevented me from signing up for some random website with a .name domain the other day.

Email them from a throwaway domain and ip, toss out hard bounces from the list, so you don't poison your SMTP reputation?