Здравствуйте, Unholy, Вы писали:

U>Здравствуйте, Closer, Вы писали:

C>>ToBase64String или FromBase64String?

U>ToBase64String, я пытаюсь сконвертить из массива байтов в строку.

Просто ToBase64String конвертирует массив байт в строку в формате Base64. У тебя так я понимаю строка уже приходит в формате Base64.
Если так то нужно использовать FromBase64String, а чтобы перевести полученый с её помошью массив байт нужно использовать метод Encoding.UTF8.GetString