FamilySearch released two new databases today:
- Records of Headstones of Deceased Union Veterans, 1879-1903
- Applications for Headstones for Military Veterans, 1925-1903 [1925-1941]
They are different databases (note that the one for "Union Veterans" includes some War of 1812 veterans as well). In my haste to use the databases, I didn't realize they were two separate databases and I kept wondering why I could find people once and not find them again.
Always pay attention to what you are searching and make certain there isn't something on the site that could confuse you. Double check.
It can happen to anyone.