Is your relation a single or multiple relation?
Have you tried using the new user profiles feature, so you do’t have to use a relation an lookup?