[Astraport]

У меня нет этого устройства, есть S2. Там обычная галерея и все работает.

Скажу больше. Когда S3 только появились, то на них была прошивка 4.0 и я смотрю на отзывы приложения с этой функцией на маркете (раньше там указывалось какое устройство у юзера оставившего отзыв, сейчас отменили) - было несколько положительных отзывов от владельцев S3. Такой бы косяк не остался незамеченным.
А где-то несколько месяцев назад посыпались отзывы от владельцев ТОЛЬКО этого устройства, что мол аппа не сохраняет в галерею. Подозреваю, что именно связано с вышедшим обновлением до 4.1

Послал одному юзеру тестовое приложение - в логах и показало в чем проблема. У него официальный аппарат, без всяких патчей, не рутованный.

Добавлено через 2 минуты
Есть одно полу-решение. Сохранять в хранилище и предлагать от туда расшарить (на мыло, соцсети).