I used the "Check connection problems" in the Android UI, and found that my account was not properly linked. I unlinked from my mobile device, and relinked on all devices, and now it works. So if anyone experiences the same, try to relink to your avast account again.