I tried it with file having the stat below and was able to get to the correct record using operation 9 (GE). Can you provide a stat? I tried it with version 10 of our product.
File Statistics for c:\flags\test2.mkd
File Version = 9.00
Page Size = 4096
Page Preallocation = No
Key Only = No
Extended = No
Total Number of Records = 5
Record Length = 4
Record Compression = No
Page Compression = No
Variable Records = No
Available Linked Duplicate Keys = 0
Balanced Key = No
Log Key = SYSKEY
System Data = Yes
SYSKEY Status = Present
Total Number of Keys = 1
Total Number of Segments = 4
Key Position Type Null Values* ACS
Segment Length Flags Unique Values
0 1 1 1 Integer RMD -- 5 --
0 2 2 1 Integer RMD -- 5 --
0 3 3 1 Integer RMD -- 5 --
0 4 4 1 Integer RMD -- 5 --