Did you save your FM game and re-load it through Genie Scout? It's not a real-time utility, unlike the editor.
Yes Ive been using geniescout without any problems for all real and fake players, but only one seems to have a problem.
I've had this many, many times.
Sometimes regens have different names on Genie Scout, so he might be called like say Mang hui Xavi, I know that is just stupid but that is the kind of name that they end up with instead of like Carlos.
If his name has any special characters, in it, e.g if you were looking for Iniesta, you wouldnt search Andres Iniesta, you would search: Andrés Iniesta, with teh caharcter above the E.