i had this problem. the solution for me was to completely wipe the phone's memory and re enter my google info. the sync picasa option was there the first time i looked
I was hoping there was some way to avoid this. I'd hate to go through the trouble of setting everything on my phone back to the way I like it and finding all my apps again!