Anna...Jan and i spoke for ages last night. We are in agreement that after Robert Thos Hollingsworth (Walker) was thrown in jail by the navy and discharged in 1872, it is viable that he adopts the name Richey and joins the army in 1883.
The name change could be explained by not wanting to disclose to the Army his real identity in case;
a) they didnt accept him as a recent felon, and one that was just thrown out of the Navy.
b) He was on the run!
We discussed, and agreed, that recruiting background checks werent so stringent in Victorian times!