We are developing a company app for windows phone 8.
I have followed every step described in Company app distribution for Windows Phone
Here is what I did:>
I bet you don't have a proper setup for code signing. One important step that is easy to miss is to install the parent certificates of your enterprise code signing certificate (that you got from Symantec). Specifically, download and import the following two certificates and then try to sign the XAP file again.
https://knowledge.verisign.com/library/VERISIGN/ALL_OTHER/Symantec_Enterprise_Mobile_Root_for_Microsoft.cer https://knowledge.verisign.com/library/VERISIGN/ALL_OTHER/Symantec_Enterprise_Mobile_CA_for_Microsoft_Cert.cer
It is sad that the signing tool does not report any errors, yet the output is not a correctly signed XAP that WP8 would accept.