Синтаксические анализаторы JSON очень разборчивы в анализе того, что находится в начале блока JSON - им НЕ нравятся символы, отличные от "{" в начале (по крайней мере, это то, что я нашел в TouchJSON, и звучит так, будто вы случай с SBJson аналогичен).
Так что просто возьмите свою строку и удалите все символы перед открытием "{", тогда вы можете разобрать:
NSRange startJSONRange = [myJSONString rangeOfString:@"{"];
startJSONRange.length = myJSONString.length - startJSONRange.location;
NSString *correctJSONString = [myJSONString substringWithRange:startJSONRange];
// parse correctJSONString
Это будет работать, но НАСТОЯЩЕЕ исправление состоит в том, чтобы сказать, кто бы ни посылал вам JSON, чтобы вырезать ерунду и отправить настоящий JSON.