It turned out (based on IP address analysis) that the accounts were being created by humans in the Philippines and then handed over to spammers in Dubai. Ah globalization...
If you have an efficient spam vector, it's not unusual to see low-wage humans manipulating the system to get around captcha.