Remember the notes and intervals you get when you're in tune aren't the only notes and intervals.

We get used to them, and the others sound wrong; but then foreign languages can sound like gibberish, till you've learnt to listen to them, even when you can't speak them, and then they start to make sense, even when you can't understand them. Music's the same.