I tested with ICEfaces 1.6.2, via the component-showcase example on icefaces.org, and it looks like this problem is evident there as well.
Basically, the form field that is submitted, for selected rows, is always submitted when any component does a partialSubmit (like all form fields). But, that form field is not interpreted as an absolute value, but instead as a toggle/flip notification. So, interacting with any component, after selecting a row, will deselect that last row. Clicking to change the tabs in the component-showcase is the simplest way of showing this. It also has the effect, of making a RowSelectionEvent be fired, whenever the other components partialSubmit, which can cause problems when the selectionListener calls FacesContext.renderResponse().
This is a regression.