ENMFP will not be accurate for over-the-air matching. Are you using Echoprint?
Spotify is constantly adding new tracks, and we are integrating our public APIs to match this catalog growth. But there is still some lag in getting new tracks added.
David