Thank you for the update. The function row_search_mvcc() [and its sibling row_sel()] should really be refactored.
There is some logic for special treatment of unique key lookups, but apparently something is missing. I am looking forward to the mysql-test case, so that it will be easier to debug this.