è po difficile da capire anche se 20 soluzioni corpose significa che il progetto è grande, ma comunque non è normale che ci metta 15-20 minuti.
PEr caso utilizzi plugin per visual studio? anche questi potrebbero rallentare..

Intanto imposta Visual Studio come in figura(per versione 2008)

Vedi se questa impostazione migliora i tempi.

Poi, io direi di provare a compilare una alla volta ogni soluzione e vedere i tempi di compilazione di ogni soluzione.