A new or replacement photo can remain pending while it is screened or reviewed. Check its status in your profile editor; a pending thumbnail in your own editor does not mean other members can see it.
An accepted earlier version may remain visible while a replacement is reviewed. If the new photo is rejected, read the reason and submit a suitable replacement or contact Support. There is no guaranteed review time.