Problema com Search

Não tenho muita experiência com search mas vou tentar te ajudar cara. Colocou a chamada para a função get_search_form() no archive-{seuCustomPostType}.php e nestas páginas ele não funciona?

É estranho, pelo que vi do codex deveria funcionar. Se puder postar os trechos de código e home para comparação iria ajudar.

Fábio Santiago, veja se em seu tema existe o arquivo searchform.php
Se ele não existir o wordpress retorna um form default com a action direcionando para a home.

<form role="search" method="get" id="searchform" action="<?php echo home_url( '/' ); ?>">
    <div><label class="screen-reader-text" for="s">Search for:</label>
        <input type="text" value="" name="s" id="s" />
        <input type="submit" id="searchsubmit" value="Search" />
    </div>
</form>

Se possuir o arquivo, veja como ele está construído e a action definida nele.