Ca peut aller très vite ou prendre du temps, c'est assez aléatoire. Par expérience, je dirais entre 48 heures et 3 semaines. La première demande prend généralement plus longtemps.
Si le poste consulaire est habilité à délivrer des visas, ça peut être très rapide; sinon, la demande doit suivre le chemin 'normal'.
Sur le site de l'office des étrangers, ils disent que ça peut prendre de 8 à 25 jours en moyenne (ils ne se mouillent pas trop

):
Plus d'infos ici:
dofi.ibz.be/...atistieken/visas.pdf