Could you give the output of 'ls /var/lib/connman/'.

And check if the mac address stays the same during reboots?

Updating aliendalvik will be near to impossible i would say.