Using the (datelast, status) index would probably work, but
unfortunately I also have an index on ('status','somethingelse') in
the table, which I need for another query. Since this index's
cardinality is lower than the one of (datelast, status), MySQL chooses
the wrong index and I still have the same problem.

Any idea how I can force MySQL to use a certain index?