Search web part styling

I located a bunch of web parts in a page all of them consisting with titles and borders (Chrome Type) – this is how the customer wants this page to look like. When I add a search box web part it causes all other web part’s borders to disappear.

Does anyone to know how this behavior can be fixed? I want to apply the simplest solution hoping not to mess with the page css to much.