Shazam Error #-1

I did a search through the forums and couldn't find any help.

Anyways, after about 2 SUCCESSFUL song matches, I get an error stating:

"Sorry, Shazam's having difficulties contacting the service. Do you want to retry?" Error #-1

Now, I've retried 20 times (Yes I counted and this isn't the first time this happened) and it still didn't do through.

I tried a battery pull and reinstalling it, but I can't get more than 2 successful matches before it says that error again.

Any idea how to fix it?
Thanks in advance.