did u do your h1 b with a consulting firm? was there a gap in your employment or you had to remain without paystubb? It will depend on different situations considering how non immigration staus wasnt maintained. you might wanna put this question on murthy.com or consult a lawyer. if nothing works try changing your status to f1