I have MAJOR boy problems?

If he got a new girlfriend that quick after telling you he wanted to start over, the relationship really didn't mean much to him anyway. My advice to you is, since you're still young just move on and you'll find a guy better than him.