For me, it seems like it updates within 1-2 hours after last log out. Although for some reason my appearance takes much longer to update. For example, my character shows me wearing equipment from 5-6 levels ago even though the actual gear slots have the accurate items.