Yo también me encuentro en una situación similar a la narrada a continuación:
Mi cliente de mensajería instantánea tiene ~50 personas en línea (ocupadas, disponibles o ausentes), pero el gtalk en Android muestra sólo alrededor de 10 contactos, incluidos los contactos en estado ocupado, disponible o ausente, mientras se utiliza la opción "Disponibilidad". Si se configura para mostrar todos los contactos, se mostrará la enorme lista en orden alfabético. Desplazarse para encontrar amigos en esta lista es una tarea difícil.
Se ha observado que sólo se muestran los amigos más populares cuando se utiliza la opción "Disponibilidad".
¿Es éste el mismo problema que usted ha observado? Intenta buscar el nombre del contacto que encuentras disponible en el cliente de mensajería instantánea pero no en Android. Se mostrará como disponible.
Primero sospeché que Android muestra sólo de la lista de amigos de Google+, pero no. Ni siquiera es un error. ¡Es sólo que no tienen una opción para mostrar toda la lista disponible! En vez de eso, aparece la "lista de disponibles recientemente chateados" y la "lista de disponibles más populares". Espero que añadan una nueva opción o arreglen esto.
Me encuentro con este problema en IceCreamSandwitch en el Motorola Razr