I paid for my brother's over stay fine deduction...

You must contact the General Administration of Residency and Foreigners Affairs to find out the reason, as a deportation decision may have been issued against him
Where the administrative deportation is issued by the Federal Authority for Identity and Citizenship and is removed by a request submitted to the General Directorate of Residency and Foreigners Affairs in each emirate.