A na forum Picasa ktoś sensowny z Googla odpowiedział, że to wina Samsunga :-)
Podobo wysyłając żądanie do Picasy należy podać rozmiar zdjęcia, a Samsung tego nie robi (od zawsze). Od pewnego czasu, jeżeli rozmiar nie jest podany, to wysyłany jest najmniejszy możliwy. Po prostu zmieniły się...