With all due respect, and knowing that this comes off as harsh, negotiating with your cards isn't working because you don't understand the process, you don't seem to have an eventual goal, and you have not tried to educate yourself. Take a look at creditinfocenter.com - lots of good info there.
When you have overwhelming credit card debt, there are three things you can do:
1. Declare bankruptcy, and the court will decide how much you can afford to pay
2. Go on a CCS program, with the understanding that it may not lower you monthly payment much, but it will get you lower interest rates and help you pay off the debt in 3 to 5 years. Forgot to add - don't go through a debt settlement company. There are too many scammers out there. If you are going to do debt settlement, negotiate with your creditors on your own.
3. Settle with you credit cards, or go on a hardship program with them. To settle, you will need to have cash in hand, and are probably shooting for a 50% payoff. Don't bother doing this unless you have some cash on hand, the most they generally will allow is 90 days to pay off the settlement. Hardship programs are kind of the same as a CCS, except that you are dealing with the creditor directly.
So...
If you are going for option 1 of declaring bankruptcy, get a lawyer and get it done. Be ready to have the court decide what the amount of money you need to live is.
2. Do the CCS and look for ways to make the extra income to pay it off.
3. If you want to settle or do a hardship program with your credit card companies, they will be most likely to offer you the best deal around the 90 day late mark. If you are paying on the cards, they unfortunately do not have much incentive to negotiate with you. Be ready for persistant collection calls, but most of the credit card companies will eventually deal with you and give you a program. Those that don't could be put in a CCS.
When you called the credit company today,and they wouldn't help you, that's normal. It takes patience to negotiate with them directly, and frankly you have to look bad enough, be late enough, for them to think : "we better work with this person, or she is not going to pay us." This is why some people go through CCS, because they don't have the patience to deal with the creditor on their own.