General Brazilian
preocupação persistente / preocupação incômoda
Most common usage in Brazilian Portuguese
São Paulo
uma preocupação que não sai da cabeça
Colloquial expression meaning 'a worry that won't leave your head'
Rio de Janeiro
um incômodo / uma preocupação chata
More informal, emphasizing the annoying aspect
Portugal
uma preocupação persistente / uma ansiedade constante
Similar to Brazilian usage but with slightly more formal tone