I found the issue, and boy did I never think this could cause it. It was the fucking 3V Battery, it was dead at 0V, replaced it, and it works like factory... Honestly, how in the world would it cause that? I thought that maybe a cap was dead, and the NAND would be corrupted on first start, but...