Maybe the problem is the number of results of the query.
By default the number of results are limited to 25, as it is configured in the cd_webservice_conf.xml
<OData> <DefaultTop>25</DefaultTop> <FixedPublicationId>1</FixedPublicationId> </OData>
You can try changing this number or sorting the results to try to up your component to the first results to check this.
Including @Nuno remark about this answer, it can be added in the odata query string the meta top, to set the number of results, or "0" to get all the results; in the form of &$top=xx