Hello Moochiesidoo,
You've completed some great troubleshooting steps in order to get Shazam working as expected. To ensure that you're covering all of your bases, be sure that you're running the latest software version for your iPhone. This is to ensure that your device has the latest fixes. Be sure to secure your data before proceeding: Update your iPhone or iPad
If you're running the latest software version or the issue persists after completing the update, we suggest that you reach out to Apple for further assistance. You can connect with them here: Help with Shazam
All the best.