Giving him space doesn't necessarily mean that the only thing you have to do is see him a bit less. There's more to it than that. It sounds like he feels as if things are moving too fast for him, and there could be many aspects/characteristics of your relationship that contribute to making him feel that way.

Let's say that you give him his "space," whatever that may entail for him. IF he feels as if you are still yearning for more closeness, for more of a committment, for things to go back to the way they were, then he might feel uncomfortable. There might be an indirect pressure that he feels, even if you're not directly placing any on him. He may even feel guilty or upset that you're unhappy.

I'm going through a similar issue with my b/f of a little over 2 years. If you'd even call him that. We're in limbo right now. My therapist suggested that the only thing I can do is respect his wants/needs; that is, if I feel he is worth sticking around for. We shall see.

Good luck, I know it's hard to be in a position like this. Believe me, I know.