LG KJ195
Changr in IMEI number of the phone

Sir

I bought a LG mobile phone model number KJ195 one year before from an authrised LG mobile showroom. I got one year warrenty for my phone and now it is over. But the problem is that i received a message from my service provider (idea) that my phone has an invalid IMEI number and when i checked for first time i noticed that the IMEI number printed behind my phone is different from the IMEI number showing by typing *#06# on the phone. I haven't changed my phone software or neither i haven't done any phone service after buying this phone. The service provider's says that i can't use this phone further because this phone does not contain a valid IMEI number. The customer care executive of my service provider says that they notice my phones mistake now only and they say that the can't provide my phone any network further. So what should i do to correct my phones mistaked IMEI number.