I have the following sideboxes set:

sideboxes/search_header.php - turned on.
sideboxes/search.php - turned off.
Your second is in the right column - Triple check that it is "off" in admin > tools > layout boxes controller