Who is Participating?

hope it is not neccassary to use two datasets...just create new dataset as u did:
dataSetClients dsNewMessage = new dataSetClients();
then directly add your new row and update as I attached.hope this helps.