Are you missing a character in your VIP? Or do you have some strange entries there? Search for them and you'll get an explaination!
The name changes are caught at the player profiles update. So higher levels will be caught earlier than lower levels. This also means that the date is based on the update and not the real date.