Yes, tritones were definitely once banned. Flattening notes seem to get up some conservative societies' noses. The blues was once considered vulgar for similar reasons.

However, there are tritones used in at least two very popular songs that most people will know: "Maria" in West Side Story ("Ma-Ri" is the tri-tone) and also in the Simpsons theme song.

Callie