No problem at all.
It appears to me that the theme changes the location of that block at a certain height. All you can do is change the position of the search, or try to force the absolute position on that element:
[html]
div.header-scrolling div.header-custom-block {
position: absolute !important;
}
[/html]