i'm sorry i haven;t read that you applied it from the agency. then, why it takes so long for them to produce the result of the application. otherwise, it was actually rejected. Call them again and follow-up. You cannot go directly to the immigration because your agency did this for your. Immigration officers will not honor your presence there. Let the agency check it for you.