I've recently (today, earlier & just now) added a few Google contacts to my phone. They don't appear in my contacts on my GoogleMail web page. I've manually synced them on the phone and refreshed the web page to no avail. I created one much earlier on (maybe even yesterday) and it's there. If I create a new contact on the web it appears almost immediately on the phone.