Hi Peter,
It looks the encoding of the URL could be a problem:
20 Jun 2013 13:43:05 WARN org.apache.commons.httpclient.HttpMethodDirector - Unable to respond to any of these challenges: {oauth=OAuth realm="https%3A%2F%2Fapi.linkedin.com", oauth_problem="signature_invalid", oauth_problem_advice="com.linkedin.security.auth.pub.LoginDeniedInvalidAuthTokenException%20while%20obtaining%20request%20token%20for%20%3AGET%26https%253A%252F%252Fapi.linkedin.com%252Fuas%252Foauth%252FrequestToken%26oauth_callback%253Dhttp%25253A%25252F%25252Fcacalnakis001.nal.local%25253A50000%25252FOrgChart%25252FLinkedInSetupWizard.jsp%25253Foutput%25253DredirectSuccess%2526oauth_consumer_key%253Do68pN1ZRy5RAGemG9obqmGqdaqLVmWQivABeOjzEZ3SYZllxH0LbjIcuj1PV2aJI%2526oauth_nonce%253D4114892621870725901%2526oauth_signature_method%253DHMAC-SHA1%2526oauth_timestamp%253D1371757385%2526oauth_version%253D1.0%0AauthToken%
I'm not 100% sure how to change this on NW Web AS as I've only done it in SAP.
Best regards,
Luke