It has happened numerous times in both softball and baseball for various reasons. While things are changing now there have historically been a number of schools who could not meet the host requirements.
Also when you get down towards the bottom of hosting the committee certainly takes other factors into account. It has not been uncommon to see a 15 or 16 RPI not host.