už jsem z toho taky dost dlouho venku, ale certifikáty se dají vygenerovat zde: http://www.shoujizu.net/en/cer.php a dokonce by mělo jít jej tam i podepsat.
Kdyby ne, mám někde offline win aplikaci.
edit: ale i tak se dost divím, že to nefunguje přímo z Nokia šopu, protože jsem si jistý, že jsem NSS instaloval švagrovi jako klasický BFU - klik, klik a bylo to.