Thank you Mom, @Ifitis2be, @EURO2014, for your responses. It was strange that the officers there did not take the printed I-94 as a valid document. I can agree to the fact that I was a rare case but accepting 1-94 as a valid document was shocking. I kept convincing that its what I could submit...