谁帮我解决身份证跨省重号问题？

本人在山西上大学后来到陕西汉中工作，却为身份证跨省重号伤透了心：户籍于2001年7月大学毕业迁至工作单位所在地陕西省汉中市，办理第二代身份证时发现该号码已有重复。经山西方面查询与我重号的同志已于2008年5月20日重编了新的身份证号码（有证明），但是在陕西省的公安部门查询其原身份证信息（目前尚未办二代证）在网上却仍存在，因而我在陕西省仍然无法办理身份证，我拿着山西方面出具的重号已改的证明陕西方面也表示也不能办。经询问公安系统工作的同志，我要办新身份证需要公安部的身份证信息数据库更新，从而在公安部身份证数据网上消除该同志的原身份证信息，在陕西省查询才能显示该号码未使用，此时我才能办理二代身份证。问题就出来了，我找山西省公安厅的同志，他们说相关变更信息已经上报公安部，造成我无法办证的原因是公安部的身份证信息数据库没有更新；而公安部的相关部门给我的答复是他们每天都在更新，造成我无法办证的原因是山西省公安厅没将数据报送公安部。我去办临时身份证，派出所也说有人使用该号码，不能办，我要求本地公安部门为我重编身份证号码，他们说不行，每位公民只能拥有一个身份证号码，终身不变是政策。这样我就没有办法了，没有身份证我到银行、证券公司都办不了业务，原打算09年10月份开一个店铺没有身份证没开成，就连乘火车也要查验身份证，没有身份证我寸步难行。更重要的是身份证过了有效期我无法参加2010年的在职研究生考试，我该怎么办？为什么公安部的身份信息数据几年都不更新？为公民办身份证是他们的工作，他们就不应该为工作没做好负责任吗？