特殊情况,急候指教

本人曾拿着签证正常去过东南亚几个国家旅行，后来因某些特殊原因拿着签证去了几次澳门却没有离境，在护照上留下不良记录。我下个月去泰国旅行，现在委托旅行社帮我办泰国签证，旅行社说泰国领事馆认为我护照有不良记录不给我签证，我买了来回机票自己去领事馆咨询，领事馆说我可以到曼谷机场办落地签。现在问题是这样的情况我能不能出境（没有任何国家的有效签证，有机票，在深圳机场飞曼谷）？敬请指教。