UTF-8 BOM ヘッダー (EFBBBF) を持つ json ファイルを無条件に出力する他のツールによって生成されたファイルを解析する必要がありました。Python 2.7モジュールはそれを解析できないように見えるため、これが問題であることがすぐにわかりました。
>>> import json
>>> data = json.load(open('sample.json'))
ValueError: No JSON object could be decoded
BOMを削除すれば解決するのですが、BOMヘッダ付きのjsonファイルを解析する別の方法はないでしょうか?