В документации говорится о парольной фразе:
"Переменная типа nvarchar, char, varchar, binary, varbinary или nchar, содержащая ключевую фразу , из которой можно сгенерировать симметричный ключ."
http://msdn.microsoft.com/en-us/library/ms190357.aspx
Поэтому причина, по которой вы не можете расшифровать его в C #, заключается в том, что вам нужно использовать производный ключ, а не саму парольную фразу. Хотя я не знаю, как вы получили ключ.