First, you wouldn't have "the same (stronger) intermolecular forces" in the solid because the solid is pure solvent. The solute is soluble only in the liquid. (At least, that's the case we're considering for melting point depression. If the solute is soluble in solid solvent, you have a solid solution, which is a completely different kettle of fish thermodynamically.)
Second, it's nothing to do with stronger intermolecular forces making it harder to evaporate. It's because the liquid is not pure solvent, but a mixture, therefore its free energy is lower. Consider the process
A(s) + B(s)
A(l) + B(solv)
We can break this down into
A(s) + B(s)
A(l) + B(s)
A(l) + B(solv)
ΔG for the first step is 0 at T
m. ΔG for the second step is negative if B is soluble. So the overall ΔG is negative - liquid is favoured over solid at T
m in the presence of B. So you must lower T to get ΔG = 0 (the new equilibrium melting point).
See the attached diagram. If the vp of the liquid is lowered (as a result of its lower free energy) it intersects the vapour at a higher temp, and the solid at a lower temp.