One of How I Met Your Mother's most memorable holiday traditions sparked one of their worst and most offensive episodes.