Presuming you are using Live (or, even worse, Auto) Trace, you may get a lot of blurry/jaggy/otherwise funny parts of the appearance. The severity of this depends on the image you are starting with.
The normal recommendation is to trace the image with the Pen Tool.
But screenshots of image and traced image would help the helpers.
No neither one, I'm using Illustrator. Do you know how to fix it there?
Live Trace is a part of Illustrator and can be found under Object>Live Trace.
Just HOW exactly are you creating this vector image? Give us a step by step and a screen shot wouldn't hurt.
eleeli, describe every step you used to convert your logo. From the point at which you got your logo into Illustrator in the first place to the point at which it was "converted." Describe the tools you used and what you did with those tools.
Then Jacob will answer your question.
By the way, he does know how to "fix it there." But he needs to know in much greater detail what you're looking at and how you got it to look that way.
Definitely sounds like you used the Live Trace function in Illustrator. Personally, I've never put much stock in using Live Trace. At best, it can put you in the ball park (actually, more like down the street from the ball park), but you'll still have to do a lot of cleaning up and drawing with the pen tool to get quality results. I think too many people have lofty expectations for this tool and what it should be able to do. It always seemed kind of gimmicky to me.