i had the same situation,  my opt expired and my h1 was pending though all my documents were genuine..i worked for 2 months with my opt expired and h1 pending, and finally got it approved :)

I had spoken to USCIS ppl regarding my status, and they stated "you are legally allowed to work until you hear from USCIS"...if u have doubt u can reach them..call them

good luck