Search icon disappeared after upgrade to 3.4.1

Thanks ondrej,
We have had unfortunate experiences going to the beta releases, so are currently on 3.4.1 until the next stable release. Are we better off upgrading from 3.4.1 to a later beta release?
No custom themes or plugins, everything seems to be default apart from some CSS settings.
Thanks for reminding about safe-mode, unfortunately the same issue in the safe mode.