The tall, muscular soldier looked lost and sad because he couldn’t afford a gift for his girlfriend