Unfortunately I've stopped using ubuntu due to many minor bugs that, all together, made my laptop not usable. However I can still say that no, restarting evolution did not put them in sync. -- Contacts and the button near the "to:" field are NOT synchronized https://launchpad.net/bugs/50927