Se for concreto ou gesso aplicado ao tijolo, essa é uma superfície porosa, que pode levar a bolhas como esta se não for selada / preparada antecipadamente. Nesta fase, você poderia tratar a tinta em si como seu primer (bastante caro). Basicamente, a parede foi agora selada com tinta em vez de primer, para que você possa lixar bem e pintar uma camada final no topo. Contanto que você não seja vítima de as outras coisas que podem causar bolhas (todo o erro do usuário, não problemas de produto), então você deve ter um acabamento suave.
Aqueles que você pergunta provavelmente estão corretos de que isso não é mais do que um problema cosmético. Outras preocupações mais sérias (excesso de umidade, etc.) provavelmente se manifestariam de uma forma mais óbvia do que apenas pequenas bolhas na pintura.