身份证居然查到有犯罪记录，可都是没有的事，该怎么办？？

在8月初的时候，我一个人骑电动车下班回家，路上有巡警，在查身份证。我就把号码告诉他们，居然查到我在2006年4月有盗窃记录。可是我06年的时候还在高三读书啊，后来家人去公安局，查到市区档案室，说没有记录，可以消掉。后来又去，说是消不掉，说我肯定是别人盗窃，我和人家一起去过公安局，可是我没有去过啊，这该怎么办，有记录是一辈子的事啊。