Yes I think seeing someone else is a very good idea. Don't go back to him. I still think he could have unblocked your tubes. Before I even went in for my Laparoscopy my ob/gyno said that he would flush them. So it is possible.

Good Luck in finding a better gyno. Maybe ask around on here if anyone near you has a good gyno they can recommend