Well the formula for bp is +T=kim, right? so the only way that an impurity can DEcrease boiling point is if T is negative (thus adding a negative number to the original T). Molality can't be negative (you can't have a negative number of moles/kg), and i is the number of ions the impurity dissolves into, and k is some constant. None of these numbers can be negative, thus, the quantity (kim) is usually (never say always) positive.
So...similiar to what isoprop said, I'm not sure when the impurity is going to decrease boiling point unless there are A LOT of it. That's just my logic though (I'm not a chem major), ask your prof to be sure, I guess.
Or you can think of it as no matter if the impurity is soluble or not, you're adding more things in, which requires even more heat to break those bonds than if those things weren't there in the first place.