upon further testing with other searches it turns out that I get the error mentioned when the saerch fails, but sometimes I get results and no error. So the error message is very misleading. The sig is valid.
But in order to work for a business call the business id must first be url encoded - I found that on ids that contained accented characters it was failing but not on others. I guess that closes this issue.