When I was in my twenties, loneliness, when it came, felt like the absence of another. Nobody specific, just a gap where somebody should be when you're travelling alone etc.
Now in my thirties, loneliness rarely surfaces. Company is great but there's never a need for it. I guess as you get older you become more replete and that 'gap' disappears.
It also seems that a feeling of saudade replaces loneliness as one ages - a longing for a place or a person that perhaps cannot be satiated. But unlike loneliness which you describe as "a specific type of sadness", saudade is less sad than it is bittersweet. Beautiful even.