In one of my project we had a scenario where we have to update a multi select choice column in sharepoint list from out client application. The asp.net way of comma seperated way was tried but didnt work for us. After lot of trial and error we found that the value should can updated as a string array.

oList["MultiChoiceColeName"] = new string{"FirstVal", "ThirdVal", "lastVal"};