Yes, I would assume this probably does have something to do with the cardinality. There are probably 10 different values of the Status field.
When we query on status we are looking for status = 1
At any given time there are from 1000 to 2 million of status 1 and the rest are other status values.
I know we are not better off doing a full scan. When just the 2 indexes are present, we use the Status index and the query runs in .5 to 2 second timeframes.
When the 3rd index is created, that has nothing to do with the Status field, it goes to full table scans and same query runs >15 minutes.
I will probably open ticket with IBM, but very strange that the presence of the unrelated index changes the access plan on the STATUS query.