My call just was escalated to the top level in the apple support. I had 2 techs on the phone tell me that because my replacement battery is out of the two year warranty that they're running on replacement products that my battery would not be replaced, and that replacement batteries do not fall into this category (
http://www.apple.com/support/macbook_macbookpro/batteryupdate/).
This would be all fine and dandy... if I had my replacement battery for two years... but I haven't. Its only been 17 months. This battery also exhibits three of the four problems. (shows an x in the battery bar, doesn't charge and is physically deformed).
If this top level tier doesn't work.. i'll definitely be calling customer relations.
Unfortunately, I can't afford to buy a new battery, but in the same token, apple should not be releasing products that explode, like these batteries do. This is a HUGE safety problem and could lead to fires and other issues that I am sure they don't want to be blamed with.