If pkcon can’t find the aliendalvik package in the repos, maybe it doesn’t connect to them properly.
Would you try and see if this returns an error?
pkcon refresh
If it doesn’t fail and
pkcon install aliendalvik
still doesn’t work after that, I’ll be out of ideas except, as you said, a factory reset.
I’m not sure it would fix your Bluetooth problem (I had this in 3.4, some people still have trouble with Koli), but one can hope! 
If the refresh does fail, there is still a few things you can check, depending of the error message.