My battery says EvO 4g on it as well so thats ok that yours says that. i was going to say that the phone is DOA, but clearly it's not because it came with a slight charge (maybe even half) and the phone does in fact turn on and is usable, but the phone will just not charge right? The problem with ebay batteries is they do not go through quality control, they simply pick one up out of a box of one thousand and ship it to you...They may have even tested that it has voltage, but they did not test if it charged or not.
I would use an external charger and see if the battery will charge in the external charger...
I would also take out battery and put in your other battery a few times. Let it boot with your old battery, take it out, let it boot with new battery, then attempt to charge, see what happens after 3 or 4 times you'll then get a good idea if the battery has NO chance of charging in the phone...but iti might charge in the external if you have one. I would still get it replaced however, a battery that can't charge while in the phone is nothing but a pain in the ass.