I have a friend in Chicago who experience the exactly same things. He appealed many times, and INS never changed their decision. Eventually, he went back to China to re-apply H1 and is approved. So, don't worry...