Hi,
its a common issue.
You need to import the total certificate chain in NWA with the intermediate CA certificate and the root CA certificate.
Please refer sap note 694290 to import the certificate chain
Also see
http://wiki.sdn.sap.com/wiki/display/TechTSG/PeercertificaterejectedbyChainVerifier
Please let me know if it works.