NumberFormatException для допустимой строки номера

Я видел некоторые другие вопросы по этому поводу, но ошибки были связаны с начальным 0 в строке. Это к сожалению не мой случай.

Я получаю зашифрованные данные из внешнего источника в формате base64, затем декодирую их (с помощью включенной библиотеки Base64, поскольку версия Android SDK — 7 ), расшифровываю сообщение, и после всего этого у меня есть простая строка в числовой формат.

Когда я пытаюсь перевести его на Longили Integer, я получаю эту ошибку:

java.lang.NumberFormatException: Invalid long: "2551122"
    at java.lang.Long.invalidLong(Long.java:125)
    at java.lang.Long.parse(Long.java:362)
    at java.lang.Long.parseLong(Long.java:353)
    at java.lang.Long.parseLong(Long.java:319)
    at com.nzn.lol.LoginActivity$LoginTask.doInBackground(LoginActivity.java:98)
    at com.nzn.lol.LoginActivity$LoginTask.doInBackground(LoginActivity.java:1)
    at android.os.AsyncTask$2.call(AsyncTask.java:264)
    at java.util.concurrent.FutureTask$Sync.innerRun(FutureTask.java:305)
    at java.util.concurrent.FutureTask.run(FutureTask.java:137)
    at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1076)
    at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:569)

Для проверки ввода я использовал отпечатки, и это действительно строка «2551122». Когда пытаюсь проверить на равенство, тоже не корректно

"2551122".equals(numberAsString) // Gives me false

Я подумал, что это проблема с кодировкой, и попытался взять декодированные байты и создать строки в нескольких кодировках, а также попытался декодировать байты из строки base64 с этими же несколькими кодировками и до сих пор не знаю, что вызывает эту ошибку.

Пожалуйста, любая помощь приветствуется

ОБНОВЛЕНИЕ

Это код для расшифровки строки (Класс шифровальщика):

private static byte[] decrypt(byte[] raw, byte[] encrypted) throws Exception {
    SecretKeySpec skeySpec = new SecretKeySpec(raw, "AES");
    Cipher cipher = Cipher.getInstance(encryptionAlgorithim);
    cipher.init(Cipher.DECRYPT_MODE, skeySpec, new IvParameterSpec(iVector));
    byte[] decrypted = cipher.doFinal(encrypted);
    return decrypted;
}

public String decrypt(String encryptedString, String key) {

    byte[] keyBytes = key.getBytes();
    byte[] decoded = Base64.decode(encryptedString); // Decodes the string from base64 to byte[]
    byte[] result = decrypt(keyBytes, decoded);
    return new String(result);
}

Вот как возникает ошибка:

Encryptor encryptor = new Encryptor();
Long.parseLong(encryptor.decrypt(base64String, secretKey)) // Throws me the error