Maybe a picture would help narrow it down. I'm new to the carolinas and I can think only of Japanese Honeysuckle or Kudzu. It doesn't sound like either though.

I wonder if its Carolina Jessamine (Gelsemium sempervirens). It was growing on my property and I am still pulling it out of random areas in my yard. Here is a link to a Dave's Garden page on it.

Here is a link that might be useful: Carolina Jessamine

Sounds like Japanese honeysuckle. Pulling it up will work...eventually. But if you want faster results, Roundup is the way to go. Since it's a new area, spray the grass/weeds you have there with Roundup now, and then in a month you can go back and plant. The weeds will be dead and the soil will be OK to plant in.

But you will never be free of Japanese honeysuckle! It is an insidious monstrosity that keeps popping up. My woods are literally carpeted with it (I don't spray there if I can help it...poison ivy is the exception!). And to think they still sell Japanese honeysuckle at Home Depot...

Sounds like Japanese honeysuckle to me as well.

My goodness, have you coined a new phrase, i.e., "the weed from haities"? Or do you really mean "the weed from Hades," which everyone knows is kudzu--that pervasive Oriental vine with which many Carolinians have a love/hate relationship? Of course, kudzu strips itself naked as the unfortunately deforested hills of Haiti when the thermometer drops to thirty-two degrees Fahrenheit and when in flower is adorned with wisteria-like purple blossoms that emit a delicious aroma.

Your never going to believe this,
I'm at Home Depo yesterday picking up some plants for my front groundcover out by my trench, when I see this hideous plant being sold!
It was a dark purple color, which I am sure is because of the time of year, because it can be green also.
They were selling it as "Asiatic Jasmine".
THey are selling this horrible vine as a ground cover!
I put this in search and the people at Dave's are complaining about it. They say once you have it, you'll never get rid of it.
I believe it.
I'm cutting it at the base of my trees, but it will just grow up again.
Round up has no effect on it.
I bet it is Kudzo, or a cousin of it.
I'm just going to be busy for the rest of my life I guess, because it is everywhere.
It's a shame. I wish people would be more careful as to what they buy and plant, and when it gets out of control, they should just dig it up.
It's not honeysuckle, but just as nasty.
It's all over the highways too.
I will post a picture of this thing in a few days.
Thanks everyone.
WHen you all see the pic you wil know what it is.