Se esta instavel tá resolvido o problema :D (desculpe não resisti)

O tamanho do banco mais uma série de coisas influenciam sim. O VFP não é um client/server, sendo assim todo o processo acontece no cliente (sua máquina).

Então ao percorrer um banco grande, todo o conteúdo do mesmo deve ser deslocado do servidor para a sua máquina para fazer o processo. Isso custa muito para uma rede (imagine o caminho percorrido, as conexões acessadas, ...)

Se você tem uma massa de dados razoavél e com locais distantes fisicamente o melhor caminho é uma arquitetura client/server (já pensando depois em n-tier) para que trafegue apenas o que realmente for necessário e deixe o processamento no servidor; acredito que ficará muito mais rápido. Se um banco de dados for para você algo fora da realidade no momento pense em pelo menos um servidor de aplicações.