my last 2 pennies:

1. since you are sponsored by wife (that's what I understood) then she can get you an exit permit on the spot. Provided she is around and can reach the airport immediately,

2. The Ministry of Interior is keen about service important and what you have been into is a serious issue. So, I would advise that you contact them by email to explain the situation and what you have been into. Am sure you will get a proper reply. Also, a corrective action will be taken to avoid such misunderstandings in the future.

Their email address is [email protected]