In the end, I had to reset the device. I skipped the restore of the backup and restored the accounts and files manually. A lot of wasted time but at least the android layer now works at 100%...
Thanks everyone for the help.