The call to zen_draw form contains a call to zen_href_link. The third parameter of that call is $request_type. Change this to 'SSL'. (This is in includes/templates/YOUR_TEMPLATE/sideboxes/tpl_search_header.php). You have to do that for both sideboxes that have this issue.