To me, that just sounds like the two of you have just been ground down a bit by life. The fact that you never see each other means that you end up feeling distant and like two single people living in the same house, rather than a couple going through life together.
The things that brought you together are still there, they are just under a layer of "life stuff". Is there any chance that you can rekindle those feeling that she had for you once? With a bit of reorganisation it's possible for you to actually spend some time with each other and bring those bonds of a shared life back again.
Relationships and feelings do change over time, but it's up to you both to make them into something that still brings you together, rather than pushes you apart, and the first thing to being together is to actually spend time together as much as you can. It's easy to just concentrate on getting though the day/week/month and forget to make the time to just be together and live life with each other, instead of separately.
Talk to her, get some counselling, make time to be together. If that means changing jobs, moving house, or whatever to change the work/life balance to something more sensible for the both of you, then it's doable. If your life isn't the way you want it, you can make changes to make it better, you can do it together if that's what you both want.
This came in as I posted,
Yeah, I've thought about that too. We discussed counselling, and we really spend as much time as we can together (short of changing jobs as you've suggested).
Part of what she says she feels is wrong, is that I might do something (buy flowers, put a hot water bottle in bed for when she gets home etc) and she says she just never thinks of these things. That it never occurs to her to do nice things for me, and she feels there's just not that Love towards me.
My points to her were much like what you've said, we've been together a long time, feelings change, maybe this is just how it feels in the long term.
But every time it does feel like she's 'made her mind up' And really part of me is alright with that and I'd like to see someone else.
And that last bit makes me think maybe that's the sign that we should end it.
That I still really want to be with her, but the longer I think of not, the more I think of someone else being nice.
EDIT:
Also, there is a bit of the classic "we got together young (20) and she missed out on the 'wild time' when younger."