Você tem que escapar do primeiro delimitador se diferente de /
no endereço.
Além disso, se você usar variáveis, você terá que expô-las ao shell (com aspas duplas para evitar problemas com espaços em branco).
sed -i "\#$string#d" test.txt
ou
sed -i '\#'"$string"'#d' test.txt