Hi Elektra, I'm gonna jump in here with a question/suggestion, because I recognize in what you have said about your reaction/feelings around what happened a lot of the ways I used to cope in relationships and with people I was interested in.
Have you considered just point-blank asking him what happened? I mean, yeah, he said that he had underslept. If that was an answer you weren't satisfied with, you can retain the option to ask him if there's anything else.
Also...rather than cutting him off and then just missing him, is there any way under these circumstances that you could just hold off and not make decisions in moments of heightened emotion? Like with the blocking on Skype? It's normal to be angry or hurt over someone who you think has dissed you or rejected you, or been dishonest, but basically what I see here is a whole lot of action and very little actual information.
It's just fine to still have feelings about him. And there's absolutely nothing wrong with wanting to be in a relationship. I can't remember how long you said you guys had talked for prior to meeting, but it sounds like you had already formed a connection, and especially in the life circumstances you described (not having much else going on in your life), the depth of the feelings and sense of loss may be intensified. But in the meantime there is nothing stopping you from getting on with your life: doing things you are interested in, finding other ways to distract yourself and spend your time, etc. And then just consider the things I and others have said here, for future situations.
Just my two cents. Hope everything works out for you.