Es un poco raro, imagino que las buscaras bien, cuando estas en el escritorio abajo a la derecha hay un acceso directo a las aplicaciones y si hay no la tienes... mmm... pues casi te diria que no se te instalan.
Lo que puedes probar de hacer es instalarte el Titanium Backup (debes ser root, bajatelo del foro en la sección de las aplicaciones para Android, no del market, y así la instalas desde el móvil porque puede ser incluso un error del market que no te las bajes bien o algo eso ya no lo sé...) y desde ahí mira que apps tienes instaladas... A parte de eso porque el programa es muy recomendable para hacer backups y varias cosas, para mi es imprescindible
. También puedes mirar si las tienes instaladas desde Ajustes-Aplicaciones-Administrar aplicaciones-Todos y mira si las tienes...