How To Fix Fret Buzz On Majesty?

I recently changed the strings for the first time on my Majesty. After changing them, I have some pretty bad fret buzz which only occurs around the 4th and 5th frets on the G string.

Could someone share some possible solutions to this? I already tried carefully adjusting the truss rod, but this causes the action to be too high.

I would normally just take this to a guitar repair shop, but there are only 2 near where I live and I don’t trust either as they have proven to be sketchy in the past. So my only other hope would be Guitar Center, which a lot of people have advised against.

Also, when changing the strings, I used “Ernie Ball RPS-10 Slinky Nickel Wound, .010 – .046”. Are these the ones which come on the 2018 Majesty Monarchy? I’m wondering if the string gauge can cause the fret buzz if different from the strings the guitar came with.

Thanks