Another option, which I've seen quite often, is that STREAMINFO is not the first metadata block in the file. There are broken implementations out there, which put PICTURE before everything.
This can be checked with metaflac.exe.
Kind regards
– Florian