One of the users has updated his photo/picture on his My Site and it is showing the updated photo (on his My Site) as well as the picture property (user profile property) in SSP is updated with the new url (http://...).

However, the new picture is not displaying in the other sharepoint web-applications. I have verified that the user has already contribute/uploaded a document into the document library in the site-collection.

I even removed the user from the sharepoint member group and re-added the user using people picker window however still the result is same.