При вызове следующей функции:
byte[] bytes = rsa.Encrypt(System.Text.UTF8Encoding.UTF8.GetBytes(stringToEncrypt), true);
Теперь я получаю ошибку: плохая длина.
С меньшей строкой она работает, любые идеи о том, что проблема может быть передаваемой мной строкой, составляют менее 200 символов.