After spending 4 days with the "There are multiple root elements" error from submitting from infopath (browser enabled through sharepoint) through a webservice and to a sql server, my team was able to fix this.
We fixed it by changing the submit in the data connection wizard to include "xml subtree, including selected element" in the drop down in the parameter options for the "include" for the field or group. (We also removed the UDC, but I don't think this had anything to do with this specific issue).
Good Luck!