Da den Fælles Offentlige Adressedatabase blev fornyet i 2007, viste en brugerundersøgelse, at den var besværlig at bruge. Fem år senere er problemerne der stadig.