Can I be refused exit due to my place of birth?

I was born in Taiwan. Since then, I have moved to America, obtained US citizenship, and visited Taiwan occasionally in no particular order.
My question is this. I know that men over 18 have to serve mandatory stint in the Taiwanese army. Since all my past trips to Taiwan when I was younger than 18, now I'm not so sure.
If I go back to Taiwan to visit, with a valid US passport, would I still be prevented from leaving Taiwan due to my old citizenship with Taiwan?
EDIT: Tried editing the title to not be so specific and a bit more general, similar to this
Pictures about "Can I be refused exit due to my place of birth?"



WHY CANADA REJECTED MY WORK PERMIT?
Sources: Stack Exchange - This article follows the attribution requirements of Stack Exchange and is licensed under CC BY-SA 3.0.
Images: Charlotte May, Claudia Schmalz, Erik Mclean, Ketut Subiyanto