Boiling-point elevation paradox
In reality, when you're saying that the molality is infinite, you are indeed basically asking for solute with infinitesimal amounts of solvent, and it will be true that $T_\text{solution} \approx T_\text{solute}$.

This equation describes the boiling point of the solvent under the effects of the non-volatile solute. Ie. you're making the assumption that the solute does not enter the gas phase at the temperatures you're considering.

A substance boils when the chemical potential of the liquid phase equals the chemical potential of the gas phase: $\mu_\text{liquid} = \mu_\text{gas}$, or when the vapor pressure equals the surrounding pressure.

So to elevate the boiling point, we're making the claim that for a given temperature, the chemical potential of the liquid phase is lowered (it's made more stable), or equivalently, that the vapor pressure is lowered. The effect is entropy based.

When particles are interspersed between the solvent molecules, the solvent molecules become less ordered, and are thus at a state of higher entropy than the pure solvent. This translates into a lower chemical potential. The gas phase will have only the solvent molecules, because we made the assumption that the solute is non-volatile. Therefore, the gas-phase is unaffected by this effect, and the chemical potential of the gas phase remains the same.

It's easy to visualise from the vapour pressure perspective. Imagine the liquid-gas interface. At a given temperature, a certain portion of the liquid solvent molecules at the liquid-gas-interface will enter the gas phase. The gaseous solvent molecules at the liquid-gas-interface will likewise enter the liquid phase when they come in contact with it. 

The amount of solvent molecules going from gas->liquid depends on the atmospheric pressure. The amount of solvent molecules going from liquid->gas depends on the kinetic energy of the molecules (the temperature). A molecule may have enough energy to break free of the solvent-solvent interactions, or it may not. The higher the temperature, the more likely.

Now imagine that we add solute molecules. There will be less liquid solvent-molecules present at the liquid-gas interface, and thus a lower rate of liquid -> gas (meaning a lower vapour pressure), simply because the probability of a liquid molecule hitting the phase interface is lower...  So the temperature has to be higher to compensate, if we want to counter the unchanged rate solvent molecules going from gas -> liquid.

Why boiling point goes infinite: At the limit where molality goes towards infinity, there will be an infinitesimal amount of liquid solvent molecules at the phase interface... And if we want that infinitesimal amount of molecules to sustain a vapour pressure that equals the atmospheric pressure, we need a temperature that approaches infinity as well.