El nombre lleva algún espacio???
Cambia esto
Código PHP:
echo "<td><span class='Estilo10'><a href=verdatos.php?Nombres=".$fila[0]." target=\"_blank\">Editar</a><br><br></span></td>";
Por esto...
Código PHP:
echo "<td><span class='Estilo10'><a href=verdatos.php?Nombres='".$fila[0]."' target=\"_blank\">Editar</a><br><br></span></td>";
No sé si es la solución, pero con probar no pierdes nada... nos vemos...