Awww....I'm sorry.
It is hard having to wait and search and search and wait some more only to find out you have to start all over again. You just have to stay positive, keep your chin up and be persistant. When it does work out for you, it will be right and you will not regret it. I commend you for not settling and trying to find the girl that is just perfect for you.