Can you try pulling an apk from the system partition and posting it here? That could give us some clues as to what the system is trying to verify.
Run adb shell pm list packages
Then run adb shell pm path <insert package name here>
Then run adb pull <path from previous command>
Looking forward to examining it