I found the problem - ::/0 was somehow added at the end of the "Rebind protection networks" option of Unbound/Advanced which can apparently happen randomly when changing other configuration settings of Unbound. After removing it Unbound started returning AAAA lookups correctly again.
"