Мне удалось изменить метку времени моего альбома следующим образом:
album.timestamp = gdata.photos.Timestamp(
text="%d000" % time.mktime((2010, 02, 03, 12, 00, 00, -1, -1, -1)))
updated_album = gd_client.Put(
album,
album.GetEditLink().href,
converter=gdata.photos.AlbumEntryFromString)
Очевидно, мой код отличается от вашего (и я буквально только что начал с API gdata сегодня), но он показывает, каксоздайте новый объект метки времени и назначьте его метке времени альбома.
http://code.google.com/apis/picasaweb/docs/1.0/developers_guide_python.html#ModifyAlbums
HTH