Samsung Galaxy S2 new battery dying too quickly
I dont know if you overclock you CPU or something like that.. Or if you have custom rom or stock..

If you have root, you can use battery calibration app which
remove batterystats.bin file and your OS generates new one.

It will help.
Your phone thinks that you have still the previous battery. Calibrate it.
I had same issue on my Galaxy S3