Потому что problema в португальском — мужского рода: o problema, хотя слово и заканчивается на -a.

Поэтому здесь не uma, а um:

Eu tenho um problema grande = «У меня есть большая проблема».

Тут um примерно как «одна / какая-то» проблема, то есть неопределённый артикль. А grande просто прилагательное, на выбор артикля не влияет.