Adding a Contacts Group on Android doesn't sync to Google Contacts
Try going to the phones settings > Account and Sync, click on your email address and uncheck sync next to contacts.

Next go back to settings > Applications > Manage Applications and select the "all" tab. Scroll down and click on Contacts Storage. Then click on clear data.

Finally go back to settings > Accounts and Sync. Click on your email address and select the sync for Contacts which will start to resync.

Give it a few...let me know if that helped.