Does the disrespectful colleague report to your boss? If so I don't understand why your boss didn't stamp out this behavior *when it was happening in front of him* and after he'd acknowledged beforehand this problematic behavior was a pattern. If the jerk colleague reports to a different boss, then your boss should address the behavior with that guy.
Why isn't your boss doing his job?