We use wp_is_mobile function to display mobile header and looks that your cache plugin ignores that https://wordpress.org/support/topic/wp_is_mobile-compatibility/ . In this case go to Theme Options > General > disable Mobile Content Optimization option and clear cache.
