In what JSF phase are you building your component, and adding it to the component tree? If you do it too late, the JSF resource mechanism won't add the required resources to the page.
The problem is the component resources are not being added to the page (similar to the problem you would have if you did not have a h:head).
There are 2 solutions I can think of:
1) Include all component resources using the resource optimization process as described in:
2) Make sure your component is added to the component tree early enough to make sure the resources are correctly included on the page.
I can help you out with 2), but I'll need you to clarify how you are adding the component programmatically.