The “internal problem” warning seems to be a problem with this generation of Samsungs after the upgrade to e-0.16 as my partner’s A3 shows the same thing at every reboot, but works just the same. The developers are aware of the problem and one hopes that the next OTA update (not upgrade!) will fix the problem.
Glad that you got your A5 working.