I believe I found the solution - for some reason the LinkedIn API doesn't like the RestClient function:
oRequest.AddBody(xml);
When I replaced it with:
oRequest.AddParameter("application/xml", sbXML.ToString(), ParameterType.RequestBody);
The code started to work correctly - must be adding the Post data in a slightly different way.