I think the real problem here is that your CSS menu item is not wide enough to accommodate text at a slightly larger size and on some systems if the text size is enlarged it flows onto 2 lines.
If your page was an inline construction other items would be pushed down - but yours is not so causes overlap.
I would suggest making the menu item wider and relocating the search Div to allow that. And consider making some of your page inline construction.