有仲裁记录就找不到工作吗?

一位打工者因为跟上家公司有经济纠纷，双方以劳动仲裁结束，最后这位打工人获胜且得到了一笔赔偿。

在事后的2个月里，他找工作都被拒，不是让他等消息，就是说不合适。他想不通为什么，因为有几个工作的初试和二轮面试时，谈的都很好，就差发入职通知了。

经过一段时间的打击后，他打电话问最近面试的那家公司人事原因，对方告知公司暂不考虑有仲裁记录的求职者。

这些人各有各的理，到底谁错了?谁该被保护?