General Brazilian
problema grave
Standard usage; widely understood
Rio de Janeiro
problema grave / problema sério
Both terms equally common in colloquial speech
São Paulo
problema grave / situação complicada
Often used in business and formal contexts
Portugal
problema grave / questão séria
Standard usage; may emphasize formal contexts