Hi
Here's what I found... The exact same thing happened to me. The problem is with the new battery. If a lithium battery sits on the shelf for too long and it totally drains all of it's charge, it will be impossible to charge it up again using normal means. My advice is to call your battery supplier and get them to replace the battery with one that they have actually tested. After 3 tries I finally got a battery that worked.
Hope this helps!!