The link in lost password email is not pretty:
a text of link is in prettyurl form, but href of link isn't.

My suggestion:

in file action.do_forgotpw.php to replace line 

$this->smarty->assign('data_link',
			  $this->CreateLink($id,'verifycode',$pid,$link,$parms)); 

with this
$this->smarty->assign('data_link',
$this->CreateLink($id,'verifycode',$pid,$link,$parms, '', true,
$parms['inline'], '', false, $prettyurl));

and in file FrontEndUsers.module.php the line

$this->RegisterRoute('/[fF]eu\/verify\/(?P<returnid>[0-9]+)\/(?P<uid>[0-9]+)\/(?P<code>.*?)$/',
			 array('action'=>'verifycode'));

should be corrected to 

$this->RegisterRoute('/[fF]eu\/verify\/(?P<returnid>[0-9]+)\/(?P<uid>[0-9]+)\/(?P<input_code>.*?)$/',
			 array('action'=>'verifycode'));



Vilkis