Encryption Unsuccessful even after system backup restore

The steps I performed:

1. Flashed TWRP with Odin


2. Made backup


3. Flashed LineageOS 14.1 with TWRP


4. Flashed SuperSU with TWRP


5. Flashed Open GApps with TWRP


6. There was a problem, Google Play Services kept crashing, I decided to restore stock ROM


7. Restored the backup I made in 2 with TWRP


8. Opened my restored system and decided to encrypt the device


9. Either the encryption failed itself or I somehow disturbed it


10. After restart Encryption Unsuccessful keeps appearing


11. I restored backup from 2 again I still get Encryption Unsuccessful


12. I flashed LineageOS again - started nicely


13. Once again I restored backup from 2 again I still get Encryption Unsuccessful

In the meantime I wiped Cache, Dalvik Cache, Data and System numerous times.

So it looks like the stock ROM keeps seeing the information about the failed encryption process even though I wiped the 4 partitions mentioned above. Interesting part is that LineageOS doesn't care.

Any ideas on how to get the stock ROM back on its feet?

EDIT

Flashing the stock rom with Odin didn't help either