Just called NIA using my skype number.
- NIA was very friendly and understanding
- Overstaying visa exempt until June 30th and using the program is possible
- After an overstay, it is not possible to use visa exempt to enter Taiwan for 1 year
- Instead of visa exempt, you have to apply for a visitor visa to enter Taiwan. It was confirmed that should be no problem at all getting that visa. Even if it is a tourist visa.
- The fee is always 2000ntd, no matter the length of overstay. If the overstay is less than 3 months, the fee can be paid at the airport