I tried changing android:showAsAction="always" to android:showAsAction="collapseActionView|ifRoom" as mentioned in that thread, but then the search box disappeared completely.
The XML for my search activity is here:
<?xml version="1.0" encoding="utf-8"?>
<item android:id="@+id/search"
android:showAsAction="always"
android:title="@string/search"
android:actionViewClass="com.actionbarsherlock.widget.SearchView" />
<item android:id="@+id/user_language"
android:showAsAction="never"
android:title="@string/user_language" />
<item android:id="@+id/rate_app"
android:showAsAction="never"
android:title="@string/rate_app" />
<item android:id="@+id/send_feedback"
android:showAsAction="never"
android:title="@string/send_feedback" />
<item android:id="@+id/about"
android:showAsAction="never"
android:title="@string/about" />
</menu>
My SearchActivity.java code is also attached.