莫名因不良记录被韩国拒签，到底怎么回事？

这个月16号跟同事两人报了个旅行团并上交护照，准备济州、首尔6日游。昨天25号(出发前1天)旅行社突然打电话问我之前有没出国留下的不良记录，说现在领馆那边因为我之前有被拒签的不良记录，所以现在不给签。我就纳闷，我这次第一次出国，也是第一次办的护照，就连港澳台都没去过，怎么会有出国的不良记录。又发了在职证明等材料过去申请，还是不行。只说之前有同名同姓同市的人有被拒签的不良记录，旅行社叫领馆按身份证去查也不查。最后连累我的同事也被怀疑此次出行的目的而被拒签，并告知厦门飞首尔的机票无法退订(韩国内陆段，酒店等可退)，每人要损失1300左右(每人报团费3480)。 现在有几个问题:
1.为何到了出发的前一天才告知签证不行，旅行社解释说是过境签，他们也是刚接到领馆的通知，这是否算是旅行社失职？
2.到底是什么原因造成了不良记录，是同名同姓、身份证信息被盗用还是领馆那边信息出问题，要到哪里去查？
3.这个记录要怎么消掉，对以后去其他国家有没影响？
4.厦门飞首尔的机票提前1天不能退吗？