I suspect the image, the search bar and the Social icons should all be in the pre header area. Right now the search bar and social icons are out, which tells me there is an HTML error breaking the structure.
Before working on the alignement this has to be fixed. if you did fix it, clear your cache as I am still seeing it.
@weaver, His site shows there is still the rogue inline style rule on the search shortcode ( max-width90%)