Well I had the exact same problem from batteryjunction/Ultrafire cells. One of my 18500s and one of my 18650s was dead. In both cases neither cell would take a charge. The first time batteryjunction replaced the battery no problem as they should, but the second time I had to pay shipping back (not cool) for a defective battery! Anyway point is, I am no fan of UF batteries, I do not own any AWs, but from what I hear they are great. Batteryjunction was one of my favorite sites up to this incident, now borderline in my book. Oh and good luck with that phone call to batteryjunction, if they make you send it back too let me know, they will go from borderline to flatline immediately.
Just to let you know, I was able to revive the battery in question, and it has been A-Okay ever since.
Simply, I took an old wall charger for some odd radio control accessory, cut off the attachment on the end, bared the wires. Then attached bared wires to probes for volt-meter using tie-wraps. Plugged wall charger in, touched wires to end of battery, and watched the volt-meter to see what happened. The voltage immediately jumped to 2.5 volts and started climbing. When it reached 3.0 volts after a few seconds, I placed the battery in the charger, the light turned red and started blinking. It eventually reached the same end voltage as the other cell I received.
So far, both cells are charging properly, and both read the same 4.21 volts when the flashing red light turns green.
So I have no complaints with Battery Junction as of yet.
Here is the link to the thread I posted about the battery.