Use r para ler o arquivo de certificado, e não para acrescentar a string - o sed é confuso porque você precisa primeiro escapar de novas linhas e caracteres especiais na string para acrescentar. Você não precisa escapar de nenhum texto no arquivo - o sed apenas lê e o anexa.
sed -i "/teststring/r file1.txt" file2.txt