Sounds like you're referring to your natural search results, not paid. You don't mention which engine this description is showing on, I'm going to assume its Live since you're posting on the adCenter blog. Have you tried submitting an updated sitemap?
As for your second question, each search engine has their own algorithm which is why positioning can vary from engine to engine.