I have the same problem. Me and my wife have the same phone and both of the wall chargers work on her phone but neither work on mine. But my USB plug still charges the phone, apparently they use different pins for charging and i need to take the phone in for repair.
You can take it in to verizon or you can bypass the whole usb slot and get a charging dock! It charges by making contact with the two metal pieces by the latch to your battery door. If it won't charge doing that then there's something definitely wrong with your phone, though it doesn't sound like it.
Posted from my CrackBerry at wapforums.crackberry.com