maybe the company put a ban on you?? maybe there is a case against you!!

If nothing of the above mentioned has taken place and the company still wants your services then they should work this out with Immigration. Try getting in touch with them and find out about your status/condition with them.

Regards!!