@Override
public boolean onPrepareOptionsMenu(Menu menu) {
menu.clear(); // Clear the menu first
/* Add the menu items */
return super.onPrepareOptionsMenu(menu);
}
This solved the problem on updating the OptionsMenu without invoking the invalidateOptionsMenu()