Pues les escribí a los de shazam comentándoles el problema y ya me han respondido, una respuesta que por cierto me parece de lo más extraña. El problema está en que shazam no funciona con dispositivos que su única conexión a internet sea Wifi. Me parece super-absurdo porque en el móvil sí te va a funcionar aunque no uses nunca la tarifa de datos.