What's the reason of USCIS' rejection? Sounds really weird. I heard if the applicant left before the decision of change status petition, it was regarded by USCIS as automatic withdrawal(already left, no ground for status and changing status). USCIS should have noticed your father's departure if he submitted the I-94 when he left. If you guys went to Canada or Mexico, that would be another story.