You left out a lot of information that we would need to help you. What was the frequency of the vibration? Do you have spectral data? Is the fan mounted on "isolators"? Did the wedges "short out" the isolators (if isolators were installed)?
If there were no isolators and the wedges resulted in a significant reduction in amplitude, it may simply mean that you have looseness between the fan foundation and the building slab. This looseness should be corrected. This can be accomplished with grouting, but first correct other problems revealed in a carefull inspection, like anchor bolts pulled loose from the concrete, cracked or stripped bolts and nuts, cracked welds in the structure, erroded concrete (voids) under the fan foundation, etc.
Looseness also often shifts the machine's "natural frequencies" to a point where they coincide with one of the machine's forcing frequencies (RPM harmonics or belt frequency harmonics, or blade pass frequency harmonics). This creates a resonant condition which actually amplifies the vibration. Insertion of the wedges may have stiffened the structure enough to shift the natural frequency higher to reduce or eliminate the effect of the resonance.
You are right that a more solid connection to the building slab would increase the effective mass. Increasing the effective mass would result in a reduction of energy. Remember, F=MA, so increasing mass reduces acceleration (vibration). This is not a bad thing in terms of improving the life of the machine, but may not be correcting the core problem.
You really need to do a complete diagnostic investigation using all the vibration analysis tools that are available (time domain, frequency domain, phase) before you attempt to make corrections, or you are likely to waste a lot of effort on solutions that at best will treat the symptom, and at worst will make matters worse.
Skip Hartman