Seams to be a bug when there is more than one form on the page.
remove the search form from the page to add the validation to the checkout page, really shouldn't have the search form on the checkout page as you want them to complete the checkout and not get distracted by other aspects of the site like searching.