The operating principle of a GFCI is very simple. It compares the current flow thru the hot pin to the current flow thru the neutral pin. If there is more than 4-5 milliamperes difference between the two, the outlet will trip. It basically means some current is "leaking out" somewhere.
Since your outlet is tripping regularly it seems that somewhere you have a ground fault in one or more of your circuits. Isolating it to a specific circuit(s) can be a challenge. Finding the actual culprit can be even more so.
It is possible it is the new outlet. They are inexpensive and easy to replace and I would replace that first just to elliminate that possibility.