Dear Imran456 , i had the same issue..I went to Madinat Khalifa this morning.. They told me the issue is due to an active visit visa which is in the system.. SO i have to either get the visit visa cancelled or get my wife to enter and exit the country.. basically the visit visa should first be void.. well it might not be the same reason for you