Suggest you visit any passport & immigration office with the hard copies of your children's visas and meet the captain. Explain the issue to him. He will help you out. I would advise you to go to the one in Bu Hamour.