Were you in CPT from any of the shady universities? If yes this will happen. 2 of my friends got there h1b approved but COS denied (they said few more of their friends also had same issue) since they were using CPT from infoserver. They all went back home got stamped with no questions asked and came back.