Google+ messes up lots of logins; not just here. Another user had issue with YouTube, and his solution is likely the same for Picassa:
Google+ messes up lots of logins; not just here. Another user had issue with YouTube, and his solution is likely the same for Picassa: