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?