It's your firewall being difficult, not Picassa.
I was having those kinds of problems with the Symantec/Norton Security and dumped it a couple of years ago. I use the free Kerio Personal Firewall and free AVG antivirus and they play nice with other software.
SRS