[Samsung Galaxy S 5 Unified Development] Usty2:
Well, I did a clean install, and now it's gotten worse. I can't enroll fingerprints at all, getting the following message:

Enrollment was not completed

Fingerprint enrollment didn't work. Try again or use a different finger.

Here's again the output of logcat | grep -i fingerprint:

01-07 19:23:37.197 753 753 I SystemServiceManager: Starting com.android.server.fingerprint.FingerprintService
01-07 19:23:37.200 753 753 W FingerprintService: fingerprint service not available
01-07 19:23:37.200 753 753 V FingerprintService: Fingerprint HAL id: 0
01-07 19:23:49.159 1250 1250 D CarrierConfigLoader: Build fingerprint changed. old: null new: lineage_klte-userdebug 7.1.2 N2G47E de9c53fc24
01-07 19:23:54.873 308 308 I ServiceManager: service 'fingerprint' died
04-26 09:54:10.245 1746 1746 I fingerprintd: Starting fingerprintd
04-26 09:54:15.570 1736 1736 I art : option[46]=-Xfingerprint:samsung/kltexx/klte:6.0.1/MMB29M/G900FXXS1CQBW:user/release-keys
04-26 09:54:56.833 1996 1996 I SystemServiceManager: Starting com.android.server.fingerprint.FingerprintService
04-26 09:54:56.843 1746 1746 D PermissionCache: checking android.permission.MANAGE_FINGERPRINT for uid=1000 => granted (449 us)
04-26 09:54:56.844 1746 1746 V fingerprintd: nativeOpenHal()
04-26 09:54:57.926 1746 1746 E FingerprintHal_msm8974: Open finger database failed!
04-26 09:54:58.088 1746 1746 E Fingerprint_tz: send vfmInitialize failed, qsapp result=529
04-26 09:54:58.134 1746 1746 E Fingerprint_tz: send vfmInitialize failed, qsapp result=529
04-26 09:54:58.134 1746 1746 E Fingerprint_tz: send vfmAuthSessionBegin failed, qsapp result=225
04-26 09:54:58.136 1746 1746 E fingerprintd: Wrong fp version. Expected 513, got 512
04-26 09:54:58.136 1746 1746 D FingerprintHal_msm8974: fingerprint callback notification set
04-26 09:54:58.137 1746 1746 V fingerprintd: fingerprint HAL successfully initialized
04-26 09:54:58.138 1746 1746 V fingerprintd: setActiveGroup(0, /data/system/users/0/fpdata, 27)
04-26 09:54:58.141 1996 1996 V FingerprintService: Fingerprint HAL id: 3063095488
04-26 09:55:33.480 2543 3719 W ProcStatsManager: No process com.google.android.apps.plus/10116 for service com.google.android.libraries.social.autobackup.FingerprintScannerIntentService
04-26 09:55:38.556 4205 4230 W ProcStatsManager: No process com.google.android.apps.plus/10116 for service com.google.android.libraries.social.autobackup.FingerprintScannerIntentService
04-26 09:55:44.193 1996 3807 I ActivityManager: START u0 {cmp=com.android.settings/.fingerprint.FingerprintEnrollIntroduction (has extras)} from uid 1000 on display 0
04-26 09:55:44.515 1996 2036 I ActivityManager: Displayed com.android.settings/.fingerprint.FingerprintEnrollIntroduction: +303ms
04-26 09:55:45.868 1996 3097 I ActivityManager: START u0 {cmp=com.android.settings/.fingerprint.FingerprintEnrollFindSensor (has extras)} from uid 1000 on display 0
04-26 09:55:50.836 1996 1996 V FingerprintService: starting client EnrollClient(com.android.settings), initiatedByClient = true)
04-26 09:55:50.838 1746 1746 V fingerprintd: enroll(gid=0, timeout=60)
04-26 09:55:50.920 1746 1746 E Fingerprint_tz: send vfmInitialize failed, qsapp result=529
04-26 09:55:50.926 1746 4910 E Fingerprint_tz: send EnrollBegin error
04-26 09:55:50.926 1746 4910 D fingerprintd: onError(2)
04-26 09:55:50.927 1996 1996 V FingerprintService: Done with client: com.android.settings
04-26 09:55:50.927 1996 1996 V FingerprintService: handleError(client=com.android.settings, error = 2)
04-26 09:55:52.423 1996 3807 I ActivityManager: START u0 {cmp=com.android.settings/.fingerprint.FingerprintEnrollEnrolling (has extras)} from uid 1000 on display 0
04-26 09:55:52.598 1996 1996 V FingerprintService: starting client EnrollClient(com.android.settings), initiatedByClient = true)
04-26 09:55:52.598 1746 1746 V fingerprintd: enroll(gid=0, timeout=60)
04-26 09:55:52.598 1746 1746 I Fingerprint_tz: securefp qsapp is already running!
04-26 09:55:52.601 1746 5054 E Fingerprint_tz: send EnrollBegin error
04-26 09:55:52.602 1746 5054 D fingerprintd: onError(2)
04-26 09:55:52.605 1996 1996 V FingerprintService: Done with client: com.android.settings
04-26 09:55:52.605 1996 1996 V FingerprintService: handleError(client=com.android.settings, error = 2)
04-26 09:55:52.741 1996 2036 I ActivityManager: Displayed com.android.settings/.fingerprint.FingerprintEnrollEnrolling: +286ms
04-26 09:55:54.997 1996 3097 W ActivityManager: Duplicate finish request for ActivityRecord{687b284 u0 com.android.settings/.fingerprint.FingerprintEnrollEnrolling t89 f}

Two questions:

I am using an encrypted device, could this have anything to do with this?

If clearing data, system, cache and dalvik-cache does not fix corrupted fingerprint data, what does? Is this in firmware, and if so, in which partition?