I have a similar situation with a young man that just disappeared from the census, no record, never to be seen again. His father was killed in the Civil War when he was young and was living with his grandparents when his mother remarried and that is the last we know of him.
Good luck on your search.
Tammy