Just keep calling, and document every time you call, so if you see it billed to your credit card, you can dispute the charges with the credit card company and say that you requested they turn off the automatic renewal on these dates. Get as much info as you can too. The time you called, every person you spoke to (ask for some kind of employee ID number), and any other minor detail that will help make your story sound believable. You PROBABLY won't need it, but sometimes companies get a little pissy when you dispute charges and will decide to not allow you to buy something in the future. So if you can say you called on this date, spoke to these people, requested the automatic renewal be turned off, which never happened, leaving you no choice but to dispute the charge with the credit card company, it will probably greatly enhance the odds of you being successful. Also, if you start asking for an employee ID, it's less likely someone will "forget" to process your request, because they know it can be traced back to them.
So here is my story with trying to disable automatic-renewal on my account:
I saw a deal one day on one of the Xbox panels and decided to jump on it so I could play with my friends for a while; I am currently on a break from college (on an internship assignment) so I have a bit of time for games on the side. I don't want automatic renewal enabled, however, because I'm not sure if I'll have time in the future to keep playing and I don't want to be charged automatically for whatever the rate is for 12-months.
So I went about calling Xbox LIVE support to get it disabled right away. After being transferred once and remaining on hold for over half an hour, I was finally able to talk with someone that could process my request. He tried quite hard to convince me to keep it on by telling me how I would miss out on various deals and how I wouldn't forget about the renewal date since it would email me anyway, (it was like talking with one of those annoying credit card support people) but in the end he said he would process my request.
It has been a couple of weeks since I called though....and yet Automatic Renewal still shows as "On" from my Xbox.com account information. So my question is just *** is with Xbox LIVE support? Did they just simply ignore me completely? If so what can I do about it?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic