There is the possibility that the marriage did not survive, if the following is the same Tim as yours. I found the following newspaper snippet:
Caledonian Mercury 08 August 1863
SHERIFF CRIMINAL COURT - Friday
(Before Sheriff Arkley.)
Timothy Hoolihan, a private in the 25th Re-
giment pleaded guilty to using indecent liberties
with a young girl on the public road near Milton
Cottages on the 11th ultimo; and was sentenced
to six months' imprisonment.
I doubt Esther could have afforded a divorce, so if she met a new man, she may have just assumed his surname as if they were married, as she couldn't legally remarry until Tim died.