General Brazilian
problema real
Most common usage across Brazil
Rio de Janeiro
problema real / problema de verdade
Colloquial variant using 'de verdade' for emphasis
São Paulo
problema real / problema concreto
Business and formal contexts may prefer 'concreto'
Portugal
problema real / problema efetivo
'Efetivo' also used in formal Portuguese contexts