When I came back from my first tour to Iraq in 2004 (was 19 at the time) it took me almost a full year to feel mostly "home" again. But it definitely changed something about me, ever since that year I've never felt 100% "home" for some reason.
You're 32 now, right? Have you had some kids and a wife and stuff? Elders in my life seem to imply that the feeling of home will come back when you make it come back. A big part of losing "home" is aging out of it.
31, but 32 in a few months, yeah. I'm single and unaffiliated at the moment, but hoping to be married in the next couple of years. Feels like the time is right to start that stage of life.