Généralement, il est conseillé d'essayer d'associer à chaque intervalle (montant ET descendant) une mélodie que tu connais très bien (un truc ancré en toi que tu n'oublieras jamais, genre comptine enfantine, musique de pub...), pour créer un genre de "mnémotechnique audio". Quand tu as fait ces associations, en travaillant à reconnaître des intervalles, ton cerveau associera ces mélodies naturellement et tu sauras instantanément ce que tu entends. Je m'explique avec par exemple des quartes et des mélodies très connues:
Le premier intervalle de la marseillaise est une quarte ascendante.
Le premier intervalle de la petite musique de nuit de Mozart est une quarte descendante.
Quand tu entends un intervalle inconnu, si tu penses reconnaître l'une ou l'autre de ces mélodies, c'est que tu entends une quarte.
En résumé, fais toi un tableau d'associations de mélodies avec chaque intervalle. Plein de sites proposent des tableaux, mais je te conseille de te faire le tien. Note les 1ères mélodies qui te passent par la tête en entendant les intervalles. Ce sont celles qui reviendront naturellement à chaque fois.
Conseils de travail: commence intervalle par intervalle pour bien les entendre, puis mélange les progressivement. Ecoute des unissons, des quartes justes et des quintes juste. Ensuite des unissons et des tierces majeures ou mineures, puis ajoute des sixtes, puis des secondes, et au final tous les intervalles de la gamme diatonique. A la fin, essaye les 9ème, les 10ème...
Travaille à les reconnaître en les chantant, c'est comme ça que ton cerveau les fixera le mieux. Puis en les jouant et les chantant en même temps.
Travaille avec une note bourdon pour sentir les différences et éduquer ton cerveau à évaluer la distance harmonique. Ex sur la guitare, joue sur la corde de G. Tu alternes corde à vide (donc G) et différentes cases entre 0 et 12. Joue par exemple case 5 et case 7 pour bien différencier quarte juste et quinte juste.
Et essaye de travailler autant les intervalles ascendant, descendant et harmonique (2 notes en même temps).
J'espère que ça t'aidera. Cette quête est noble et mérite surement plus d'intérêt que des heures à apprendre des plans en tapping à 4 doigts... 
