Hola Pablo
Las canciones de Instagram es posible que puedan ir variando en función de la zona en la que te encuentres ya que no en todos los lados aparecen las mismas.
En el caso de que quieras buscar alguna pero veas que no aparece, lo que tienes que hacer es borrar la caché de Instagram en el teléfono. Para esto basta con que vayas a los ajustes del teléfono y lo borres dentro de las aplicaciones.
En el caso de que esto no funcione, lo que tienes que hacer es desinstalar al app y volver a instalarla. Parece una tontería pero esto es cierto que soluciona muchos problemas. Solo tienes que entrar en el Play Store y seleccionar desinstalar.
Espero que esto solucione, suerte.