身份证号码被人占用怎么办

我是2006年毕业生
户口迁入学校所在地，默认学校可以保留三年
我于一年前将户口转回当地但是一直没时间上户
前几天去上户，派出所说我的身份证号码被人占用。
但是我在这边不久前办的银行卡时候联网查询还是我的名字和号码。工商2008年4月办过。建行2009年5月办过，我还特意在开户的建行咨询过，他们告诉我办卡时都会查对身份信息。也就是说今年5月份联网显示的还是我的信息。我以前在“身份通”网站查过，上面显示的是我的名字和身份在号码。
但是现在名字和号码不一致，派出所的理由是另外有一个毕业生先用我的号码上了户。要求我改号码，但是这好像是个很麻烦的事，改了号，我以前的一切证件，涉及两个城市的社保、住房公积金，还有其他很多东西都是通过身份证号码认证的东西。
还有将来未知的与身份证相关的东西……
请问我该怎么办？

请专业人士指教，非常感谢。