The IMSI number cannot be changed. This is a known issue, which has been reported and is currently under investigation. However, some customers have resolved it by removing the battery from their device for a few seconds.
Follow us on Twitter @VZWSupport
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.