Seems like google accounts authorized are not persistent. Every time I reboot "online accounts" loses the permissions and I have to re-authorize Ubuntu.
Is this the default behaviour? Is there any patch/fix?
If you are desperate or feeling adventurous, you can download the deb file of signon-ui that is available in Quantal currently and install it manually.
Though I must warn you I haven't tested whether the deb file actually fixes your problem. And it is very likely that it might cause other unforeseen problems, including but not limiting to breaking dependencies of other packages, not actually being functional, etc.
A relatively safer and a promising solution to fix your problem would be to upgrade to Quantal, but upgrading to a pre-release version is never a sane idea, giving the amount of development going on at the moment.
To wrap up, the bug you are facing is fixed. Either wait for Quantal to be released and upgrade your system or try out the deb file available in Quantal.