Dumped Before The 1st Date?

Well, that was a first. Yesterday I got a message from a guy on one of the dating sites. I could tell he wasn’t really my type, but he was cute, intelligent, and interesting enough. We exchanged about four messages describing our jobs, what we do in our free time, etc. Then suddenly he messaged me saying that he’d thought it over and realized we should probably try to meet different people on there. Is it really possible to break up with someone you’ve only spent a total of maybe 20 minutes speaking to and never met? I replied to the last few things he mentioned to round off the conversation, agreed that we probably weren’t the best match and wished him luck. But it was just strange because I can’t seem to shake the feeling that I’ve somehow been dumped. I didn’t say anything so out there, ignorant, or cruel. I’m really just sort of confused as this has never happened before. I spend so much time shaking off those I’m not interested in, I guess I never really thought about someone doing it to me, so early into a conversation that was going well. I guess most of them usually just stop replying out of the blue when they decide they’re not interested, but to get a message that says “Maybe we just need to both keep looking” -I suddenly feel just about as bad as you can feel getting dumped by someone you didn’t know for more than a day and hadn’t developed any feelings for. I guess that isn’t so bad, but at the same time it doesn’t feel great when you’ve already been somewhat lonely and down. Maybe it was just the way he phrased it that made it all too familiar, and stirred up feelings of being dumped in the past. Sometimes it’s like I’m reliving certain moments, though the present situation may have little to do with my past.