From the way you are describing this, it seem like you are the one not over your last relationship. You had a bad luck with your ex - what that this guy has do with that?!
The way I see it there are two options:
The first is that this guy is wonderful, but with your last experience, you are more cautious and less trusting in men in general and so you are trying to catch him at it before you get really attached.
The second is that you have a pattern of dating unreliable cheating men, and that though this guy looks wonderful, he's really an asshole to.
For some reason, I think from the way you wrote it, focusing first on your last relationship and not giving any concrete reasons for suspecting the new guy, I think it's the first reason. Being hurt by someone you love is a really horrible experience, I think you need to fully recover from the pain before you get serious with someone new.
I don't like the term "get over" I don't think we get over anything, we learn to deal with it, and we change and we move on, but we can't erase the feeling or time spend in a relationship. Connections effect us in many ways. I think that acknowledging the fact that you are still hurting about the way your ex treated you is the first step in recovery, then decide whether you need time apart to deal with it, or if you can find the place and time to focus on yourself from within the relationship.