brewing

I felt that trouble was brewing

czy tak bedzie wlasciwie dla nadciagajacego problemu?

Sure.....

(you can also say: "trouble was coming.")

ja bym to ujal tak:
I felt that trouble was looming.

'the trouble is brewing' is fine!
as is this one:
'something is brewing in the air'