Rebooting didn't help, but AdAway did crash and then fc as I was further investigating. So I did have to clear app data. Luckily I still had an old backup. To my surprise, now it works.
Seems that something with AdAways configuration was wrong 🤔 I'm a bit sad, that I couldn't find the direct cause for this problem, but at least it's solved now.