have you checked your synchronization settings for your Google Account on your phone?

You can find them under Settings->Accounts & Sync -> "Your Google Account" 

Make sure Sync Google Photos is checked.

I hope this helped

cheers

moritz