The collation was not changed because of the underlying problem described in the message. Changing a column's collation is akin to changing its data type. That is, after you change the collation, the Visual Database Tools validate the column's data type. This validation can uncover a number of problems, including:
Choose a different collation for the column or fix the underlying problem.