The 2 times that this happened me I have restored the imei with a previous backup done with TWRP.
I have not experience with other methods. I can give you the link of htcmania with three links to differents methods.
I hope you have luck
http://www.htcmania.com/showthread.php?t=1116695