If you’re not using Dev Center then I’d recommend get in touch with your Microsoft rep for the Xbox program you belong to.
Certificates are definitely not the issue though. You can use a self-signed certificate for a package and access Live just fine, regardless of Xbox program. Or you can use an unpackaged (and so completely unsigned) build.