The experience I have had with Verisign is the credential WILL invalidate when it thinks the device has changed or it's internal markers have changed. I would assume doing a restore wiped these hash marks and if it were me i would want this to happen to keep security levels high.
Also I would not expect Verisign to respond with any internal information they consider confidential.
If someone helps, tell them by clicking the Thanks button.!! î
Z10 on BES