I’m experiencing the same issue. A number of users that I’ve tried simply never show up as streaming! For example: https://api.twitch.tv/kraken/streams?channel=notecec - yet by viewing his profile I can view the live stream.
I’ve even tried variations on the username in case it was case sensitive, but nothing works. I’ve also verified that Prevent Embedding is unchecked.