Finally got it to work using the following code:
Dim tempValue As String = myPreviousValue 'changes to the object loose the selected row–save it off and restore later
MyUltraCombo.DataSource = queryDS.Tables(0) 'load the new data
'Restore the previous selection
If tempValue <> "" Then
For Each row As Infragistics.Win.UltraWinGrid.UltraGridRow In MyUltraCombo.Rows
If row.Cells(0).Value.ToString = tempValue Then
MyUltraCombo.SelectedRow = row
End If
Next
End If