I don't know where the problem is, your site or yandex mail but today I tried signing up and requested 135345 new verification emails and none came.
I hope this helps.