I have a very similar problem. I created a thread about it some weeks ago now, and got brushed off.
I'm Knockbreda of N. Ireland, and despite winning the league and Domestic Cups for about 15 seasons straight, My scouts find very few people. Im in 2028 now, but he either brings back 30+ Average players, or Under 21's with poor potential.
In lesser nations he finds very, very few people (1 to 4 max), and in big nations he finds old people only. Also, for nations outside the EU, he finds truck loads of players, but I can't sign any, as they never get work permits.
Also, as were on a scouting note, Why does sometime my scout just "Stop".?
I can only afford 3 scouts, and they all have great JA/CA stats, but every now and then I'll send one on a mission, and 6 months later it still says its "6 days" into the assignment. This is infuriating if I forget about him ..!!