Are you adding/updating the user in a different site collection than the user's are actually logging in to? The user's profile information is stored locally in each site collection and doesn't directly synchronize across site collections. The user profile service can be used to synchronize the properties across site collections (I believe this works for FBA accounts in recent versions of SharePoint, but used to only work for AD accounts in SharePoint 2010).