A factory reset might, but you'd have to set your phone up again, since you lose all the settings. Paid apps would automatically download from Market as long as you use the same Google acct.
Are you running stock rom (Gingerbread), rooted, custom rom?