Yes, it's possible someone might not be able to learn it but I believe this is rare. If you can recognize common tunes from the melody alone, you almost certainly hear well enough to recognize intervals; it's just a matter of practice.