It looks like the Company field on the user profile page doesn't check the present flag of the edit profile page. It simply displays the first company from the edit profile page list. But when you have a new job, you can only append the new company to the last. So if you only add your new company, the displayed company won't change.