What is the datatype of TRACKINGID? The parameter "@P0" is an integer, but TRACKINGID is something else (varchar maybe?). This is forcing SQL to convert TRACKINGID. That causes the query to scan your entire index (87+ million rows) instead of going directly to the desired rows. Change the datatype of "@P0" to match the datatype of TRACKINGID.
Tom