To me, I think the employee overstepped his bound on this one. He should have worn the tie on Friday, Saturday, or Sunday...but wearing it on Monday its like he is throwing a fresh pile of steaming crap in their customers' faces.
He was given a chance to take it off...multiple chances and he didn't. I think the employer is well within his rights here.