Infatti lui ha scritto che non gli appaiono quelle che ha acquistato...o meglio solo alcune...non parlava di quelle gratuite.
Prova così:
- vai in impostazioni/applicazioni/gestisci applicazioni/tutto/Market
- cancella Dati ed eventualmente Aggiornamenti
- poi vai in recovery e fai un wipe Dalvik e wipe Cache
...reboot e quando si è riavviato rientra nel Market.Sappimi dire.
ps: se poi ti rifercirsci, come dice Headbanger82, a quelle gratuite almenocchè non hai fatto un backup con qualche applicazione allora le hai perse e dovrai cercarle e reinstallarle.