How are you including the theme that has the archetype, or is it a site-specific archetype? Like onedrawingperday said we need the full repo, or a test case that has the same issue. See Requesting Help.
In particular, if using modules, is the archetypes dir being mounted on the virtual filesystem?