Contacts saved to your Gmail account are on the Google server so cannot be lost.
First of all check in Contacts > Menu > Contacts to display that you have selected your Gmail (or All)
If selected, turn phone off, remove battery and turn back on.
You will need a data connection to resend...