Like I said, my problem was not with Picasa, it was a hardware failure on my network. The problem in Picasa was just a symptom. I just replace the malfunctioning Ethernet switch in my network and then Picasa uploads (and a host of other networking issues) were resolved.