Yo también estoy peleando con el SII. Aunque hayáis resuelto el problemilla de forma un poco rara, os comento:

No es necesario serializar para mandar el paquete. Simplemente, manda `oSfe` en la función del cliente SOAP:

<!-- language-all: lang-vb -->

    Dim Ws As New siiSOAPClient
    Ws.ClientCredentials.ClientCertificate.Certificate = Certificado
    Ws.ClientCredentials.UseIdentityConfiguration = True
    Try
        Return (Ws.SuministroLRFacturasEmitidas(osFe))
    Catch ex As Exception
        MsgBox("Error al mandar las facturas emitidas: " & ex.Message, MsgBoxStyle.Exclamation)
    End Try

La conversión a XML ya la hace internamente el servicio y nosotros no tenemos que preocuparnos en montar el XML. Como dice un amigo mío, SOAP en VS es un juego de niños.

Por cierto, mucho cuidado con los certificados, si no no funciona. Si en Internet Explorer puedes entrar a la página de prueba, con VS también lo podrás hacer, pero si en IE no funciona el certificado, en VS no funcionará tampoco.