Yo por ejemplo en mi caso no podía desinstala desde el market pues era un unlock, vamos una key premium, no una aplicación.
Borra la cache del market y lo de las actualizaciones pues es raro tienes el nuevo por defecto? Por defecto suele venir el antiguo, yo tengo el galaxy note y viene el antiguo hasta que se te actualiza, luego puedes quitar la actualización y en ese momento desde el viejo market la he comprado sin problemas.