A mi no me han salido nunca
por eso te digo que pruebes con el wipe/restaurar
A ver que tal va el tema ;)
EDITO... en el menú principal ves esas aplicaciones o en el registro de todas las aplicaciones instaladas?
Si es en el registro esas aplicaciones son de sistema, por eso no puedes borrarlas. perdón por la confusión :S
Si presionas en la lista menu->filtrar->externas , verás las aplicaciones que has instalado tu.