It's because the paid Google ad is more relevent than the homepage link. When that link finishes propogating, it'll start showing up at the top. Until then, the rest of the links that haven't changed will get first billing.