MacOSX Installer signed but Gatekeeper complains
Duplicated question: My signed .pkg file is not accepted

I was actually using a wrong certificate. I will try to confirm it before flagging this as the answer, but the question looks promising.