That's odd. That link is generated on line 705 of scripts/changebasic.inc.php

You'll see where it has &verify={$user['USER_ID']}

If $user['USER_ID'] is empty then the rest of the script should actually be failing as well.

Is this just happening for some users?