2.5A should be plenty unless you have accessories.
It's very likely your power supply isn't truly 2.5A. Most power supplies are overrated and unreliable.
I believe the Pi 4 will run at 1.3A if you have the latest firmware and running at 100% usage. (Source)
RE: Unboxing the Raspberry Pi 4 and accessories