Acabo de hablar con el soporte de Amazon y se me ocurrió una solución. Tuve que cerrar sesión en la aplicación Alexa yendo a la parte inferior de la sección de configuración y cerrando sesión. Luego volví a iniciar sesión, seleccioné la burbuja de conversación en la parte inferior de la pantalla (todavía faltaba la función de inserción), seleccioné el ícono de perfil (persona en la parte superior derecha) y finalmente seleccioné la burbuja de conversación en la parte inferior nuevamente. Eso hizo que reapareciera junto con todos mis contactos anteriores.
Espero que esto ayude a alguien.