Can You Fall Back in Love?

Me and my ex (kills me to type that) were long distance for the last three months, but have been together for four years (living together for three of them). There was a lot of love and we got on really well. We'd seen each other twice recently, and gotten along great. I felt very happy and secure in the relationship. The long distance thing was never supposed to be permanent, and we'd talked about it for months before I went (and agreed that it was a necessary move).

Then last week he split up with me. For me, this came out of the blue. He'd been struggling with the long distance even before I went, but hadn't told me how he was feeling. He felt like I was abandoning him and let his mind run around in circles until he was convinced it was impossible for us to make it work. He was also missing me just physically being there. Now he says he's fallen out of love with the relationship, even though he still really loves me.

This was told to me as a "done deal", not something to work on. So I guess he has really fallen out of love with me (we had a very long talk the next day, and I'm satisfied that he hasn't just met someone new). He said he'd realised these feelings literally one week beforehand. I'm so sad and disappointed he just gave up on us like that.

I suppose my question is do you think someone can fall back in love again? Long distance? Has anyone had any experience on either side of this coin before?