Okay, so here are the possibilities when going through a correction process, I guess you'll have to work with both DMV's to make absolutely sure - for example if the previous state DMV want your current state DMV to destroy/forfeit the title so they can re-issue the original states title, then you run the chance of a duplicate title reissued. I have no idea how else to re-assign a title to the prior state and back to the new state when you're the current title holder not residing in the other state. Even then you have a chance of getting a washed title false-positive. I'd probably take the least damaging route (for example, title issues could deduct more points versus mileage discrepancies or so on, but if you can get away with only a "motor vehicle dept" mark without getting titles re-issued, then do that)... But I think as it stands, you shouldn't be hit with a mileage inconsistency as per their description.
Make absolutely sure you do not encounter a duplicate title situation. Some states have the power 'if' the original title was found it overrides the duplicated title, so your car can be taken away from you if they prove it was at some point a fraudulent transfer even if you are a current valid title holder. I know in your case this couldn't happen because the original title was turned into DMV by yourself - but if someone sees a "duplicate title" on a carfax or autocheck, they generally run very fast.
Mileage Inconsistency — If an odometer reading is less than a previous reading but CARFAX is uncertain whether the discrepancy is a rollback or a clerical error, then CARFAX calls it a "Mileage Inconsistency". In this case, you should verify the mileage with your dealer or a qualified mechanic.
Motor Vehicle Dept. — Motor Vehicle Departments issue both titles and registrations to vehicle owners. Each title or registration record on a CARFAX report does not necessarily indicate a change in ownership. New titles and registrations can be created for name, address and lien holder changes; ownership changes; vehicle status changes; registration activity; title corrections; and lost titles.
Duplicate Title
The vehicle had a duplicate title issued by the DMV. A duplicate title is sometimes issued because the vehicle’s original title is missing.
Corrected Title
The State DMV has issued a corrected title for the vehicle. Corrected title is defined differently depending on the state. In some states, a corrected title will be issued for removing or adding an owner’s name due to divorce, death or marriage. In other states, details about the vehicle, such as incorrect odometer readings, can result in a corrected title being issued. A corrected title can also be issued when a lien is placed on the vehicle’s title.
Personally, I've seen many titles where the mileage hasn't changed across several owners, simply because they're too lazy to fill in the field, and the folks at the DMV don't care, or it's a not required field due to vehicle age (exempt). Do you have a current carfax? Does it list dealer maintenance at mileage, or just date? If someone is going to go through the headache of odometer fraud by disconnecting the cable, they're going to make it a little more realistic than simply transferring over exact mileage numbers from the original title.
I put more faith in physical documents or Fuelly than reading carfax's. At least if someone takes the time of populating a Fuelly with maintenance and fillup intervals - then it shows their character. I don't have much faith in government clerical work.