Recently I was visited by a USA citizen residing in a certain southern Taiwan city who was having a long running argument with the local Foreign Affairs Police Department about his eligibility for permanent residence.
He has lived in the ROC for over six years, and been married to an ROC national for over two years. The Police claimed that he would have to be married for five years or more in order to apply for permanent residence. His point of view was that there is no such stipulation in the law per se.
This is a good example of where foreigners have to stand up for their rights in order to get better treatment.