Qué raro. He ido al menú del market desde el teléfono y entré en Todas. Y he comprobado lo que comentaba, me aparecen las que no instalé en el One S como compradas y me acabo de instalar Beautiful Widgets sin problema.
Por preguntar, ¿no habrá sido desde una cuenta diferente?